寒山小妖的博客

原创 部分和问题

部分和问题 题目：给定整数a1,a2,...,an,判断是否可以从中选出若干个数，使他们的和恰好为k。 限定条件：1 输入： 4 1 2 4 7 13 4 1 2 4 7 15 输出： Yes No //解法一：这段代码是我根据01背包的思想做的，我把问题看成是容量为k的背包，有n件体积和价值都为a[i]的物品，求出背包能装的最大价值，如果最大价值正好等于背包容量，也就是