杭州交通信息网凯乐石冲锋衣:三个算法分析题目~~会的进
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/02 15:54:00
NO。1
M=20的背包，3件物品的重量为：（W1，W2，W3）=（6，10，7），物品的价值是（P1，P2，P3）=（15，20，21）
用贪心法解此背包问题。
NO。2
已知S有N个元素，请用C语言描述分治法求S的最大元素的算法
NO。3
从集合S={11，13，24，7}中找出所有满足元素的类加和等于31的子集
M=20的背包，3件物品的重量为：（W1，W2，W3）=（6，10，7），物品的价值是（P1，P2，P3）=（15，20，21）
用贪心法解此背包问题。
NO。2
已知S有N个元素，请用C语言描述分治法求S的最大元素的算法
NO。3
从集合S={11，13，24，7}中找出所有满足元素的类加和等于31的子集
1看不懂
2也看不懂，可能是N的S次方吧？
3第一个集合={11，13，7}，第二个集合={24，7}
高中的，还是大学的？