2017年3月24日
背包合集
摘要： 1.选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 01背包，我用了刷表法： 当然如果用填表法的话： 这是等价的，当然，预处理一下约数和，作为f的初始值就可以了。水题 难度1: 阅读全文
posted @ 2017-03-24 15:03 rsqppp 阅读(143) 评论(0) 推荐(0)