2017年12月13日
正整数分组(动态规划)
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007 先把数据分成两组，那么必定有一组趋近于所有数的和/2 我们可以把数的和看成包的重量，每个数看成要放入包的物体，这样就能把问题当作01背包处理，找到小于sum/2的最大 阅读全文
posted @ 2017-12-13 19:57 小九xD 阅读(516) 评论(0) 推荐(0) 编辑