1.部分背包问题

代码1：

代码2：

但如果金币不能分割，那贪心就不是最优解，正确的做法是搜索或动态规划。

2.排队接水

3.在规定时间内参加最多的比赛

4.合并果子

使用memset初始化int数组时，第二个参数如果是0，数组就会被初始化为0；如果是127，会初始化为一个很接近int上限的正整数；如果是128，就会初始化成很小且接近int类型下限的负数；

如果是-1或255时，数组会初始化成-1；

5.小A的糖果

注意：sum的顺序一定要在a[i]前，否则a[i]会变从而导致错误。

如果因为运算时间没完全通过，可以考虑用动态规划。

6.删数问题

for(int i=0;i<n;i++)这种写法貌似运行更快。

7.陶陶摘苹果（升级版）