59 分割等和子集
特点是:「每个数只能用一次」。解决的基本思路是:物品一个一个选,容量也一点一点增加去考虑,这一点是「动态规划」的思想。因此在填表的时候,只要表格的最后一列是 true,代码就可以结束,直接返回 true。解释:数组可以分割成 [1, 5, 5] 和 [11]。注意:观察状态转移方程,or 的结果只要为真,表格。请你判断是否可以将这个数组分割成两个子集,解释:数组不能分割成两个元素和相等的子集。下面所有的值都为真。
原创
2023-10-19 10:07:09 ·
141 阅读 ·
0 评论