摘要：
dp看似像递推，但是有一点不一样，虽然都是先处理完子过程并由此退出最终的，但是dp满足任何过程的最优性，dp用子过程最优来保证最终结果的最优性。 阅读全文
摘要：
洛谷P1018 乘积最大 当时看到这个题很懵逼，暴力不好打，也不是很有效，dp也没思路。。然后看了题解。。f[i][j]表示在序列中前i个数中加入j个乘号的最大乘积，要在序列中枚举从j-1到i的第j个乘号所在的位置，这里要前缀和优化，答案就是f[n][k]。 阅读全文
摘要：
今天做dp时，第一遍好像是这么回事，打了程序之后也A了，但不一定真的明白，比如它是最优解，那它比其他方法好在哪里，或者它是如何满足题目的条件的，一定不可似懂非懂，要彻底弄会，然后多练习，加强理解。 阅读全文
摘要：
洛谷1002 过河卒 在满足能走的条件下，f[i][j]表示从左上角走到(i,j)的方案数，方程为f[i][j]=f[i-1][j]+f[i][j-1]. 阅读全文