油壶
捕鱼人
获得徽章 16
- #刷题交流# 打卡第一天：[数字分组求偶数]
解题思路：动态规划，利用奇偶性的特点计算所有符合条件的组合数。通过递推的方式来更新每个状态，并最终得到符合条件的组合数。统计当前数字组中的偶数和奇数个数。
初始化 dp 数组，dp[0] 表示偶数和，dp[1] 表示奇数和
通过前一组的结果（dp[0] 和 dp[1]）来更新当前状态：
偶数 + 偶数 = 偶数 → dp[0] 更新时要考虑前一个偶数组合加上当前组的偶数；
奇数 + 奇数 = 偶数 → dp[0] 更新时要考虑前一个奇数组合加上当前组的奇数；
偶数 + 奇数 = 奇数 → dp[1] 更新时要考虑前一个偶数组合加上当前组的奇数；
奇数 + 偶数 = 奇数 → dp[1] 更新时要考虑前一个奇数组合加上当前组的偶数。展开赞过 11
163cn.tv![[微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_1.7d9f699.png)