摘要： 题目 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 链接 "传送门" 思路 还是一道比较水的题，基本的01背包思想，注意找出与01背包的联系（只不过多了一步寻找约数和的过程） 注意求约数和不循环到该数本身 把i本身当体积，把约数和当价值 代码 阅读全文