背包合集

1.选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。

01背包，我用了刷表法：

当然如果用填表法的话：

这是等价的，当然，预处理一下约数和，作为f的初始值就可以了。水题 难度1:

posted @ 2017-03-24 15:03  rsqppp  阅读(143)  评论(0)    收藏  举报