随笔分类 -  算法题 / 动态规划

目标和问题---动态规划+背包问题+数学
摘要：思路 数学推导： 将数组随机分为两部分，第一部分和为left，第二部分和为right，数组总和为sum，目标和为target。 可以得到: left+right=sum left-right=target 可以推出： left=（sum+target)/2 或者 right=（sum-target) 阅读全文
posted @ 2024-07-11 21:22 wsxspace 阅读(19) 评论(0) 推荐(0)