贪心算法求解这道题
有n个宝藏要放入容量为C的背包中,这n个宝藏的重量分别为 s1,s2,s3....sn 为了减少成本,使用最少的背包装这些宝藏. 比如 : 有6个宝藏重量分别是 : 6, 9, 4, 10, 9, 1 背包容量为10,那么就需要4个背包
输入
n(0<n<=1000)表示宝藏个数以及s1,2,s3.....sn代表每个宝藏的重量,C代表一个背包的容量
输出
所需要的背包个数
样例输入
9
3 4 6 3 7 9 45 2 10
45
样例输出
2
怎么做？？
