下午小练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]，那么会浪费一块饼干所以先排序再分配