yp集之p6背包汇集dp思维

总结：

从背包到dp

背包问题是dp的一大分支，背包分很多种，只要在于选取物品物美价廉，在有限的的空间装价值总和最大的物品，dp 可以将总体目标分层次来完成，计算机的眼光是有限的，而人类的眼光多一点，但是人的执行效率很低，但是人和计算机不能做全局的事情，只能一件一件的来，有部分贪心的思想在哪里，我要我的结果快乐，我的每一个局部也得快乐，和分支思想不同的是，分支分出去的子问题不会出现大量重复，二dp完全有类似的结构组成，所以dp就可以转嫁危机给子问题，我们一开始就去不管结果如何，我们走一局再走一句，我们就能更接近完美，和贪心一样又不类似，我们要求dp的问题结果不仅在全局结果起作用，而且对于求较大子问题也起作用，简而言之就是每一层都有因果关系。
背包问题的解决在于理清思路，辗转打表就行，dp也就是解决类似问题。
我们在解决问题的时候，始终有一个框架在维护不会坍缩和扩张。