动态规划阶段性总结3 2021.7.27
一、初值条件确定方法：以二维DP为例，通常有3种确定方式：(设两维的范围分别为[0,m] [0,n])1.设置dp[0][0…n]2.设置dp[0…m][0]3.设置dp[0][0]具体如何设置，应根据题意而定。如果发现其中一种不行，可改变为另一种。如果实在无法确定，可按照3->2->1->(1+2)的顺序依次尝试。 两层循环均从1开始。 对
