weixin_70831807的博客

01背包 完全背包 多重背包 二维费用背包 分组背包 混合背包

这个有三个板子，分别是dp做法，二分+贪心做法和树状数组优化dp，树状数组这个我后面学了之后再补上哈。

讲解求两个串中最长的公共的子序列长度或输出子序列等。

TalkTalkTalk isisis cheapcheapcheap ,,, showshowshow mememe thethethe codecodecode数字三角形给定数字金字塔，每个单位有自己的权值，问从顶端出发，到底端任意一点的所有路径中，经过的权值总和最大的路径，输出权值总和的最大显然不能用用每步最优解决（手玩一下样例就知道） 我们从顶端到底边，当我们走到a[x][y]a[x][y]a[x][y]的时候 ，是走a[x+1][y]a[x+1][y]a[x+1][y]还是走a[x+1][y+1]