下午小练
DP已经7天了，大部分题型已经见过了，现在就是考虑DP与贪心法的区别了，由于这两个是最像的，后面先更新贪心算法的题目
当然DP还有矩阵类型和区间DP，后面再更新
贪心第1天
第 455 题：分发饼干
贪心的策略是 只考虑当前环境下的条件而不考虑上一步对这一步的影响

在本题中，贪心的意思是先满足最小胃口的孩子，再考虑大的胃口的孩子
如果不这样分配有两种情况
1、第j块饼干给第i+1个孩子若g[i+1]<s[j]，那么第j+1块饼干必然大于第i个孩子没有意义
2、若g[i+1]>s[j]，那么会浪费一块饼干
所以先排序再分配