摘要：
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 这个题吧，之前学DP的时候就做过一次了，其实还是挺简单的，如果一步一步按照找状态定义，找边界条件，找转移方程的话，不失为一道好题，我们就就这题复习一下DP，然后顺便讲点别的 因为我们是从顶点开始走，往左下 阅读全文
摘要：
动态规划 DP和前几天学的东西不大一样，动态规划和数据结构相比是一个非常抽象的东西 先来看看斐波那契数列 定义是F0=0，F1=1，Fn=F(n-1)+F(n-2) 0,1,1,2,3,5,8,13，这个数列的定义域是零到正无穷，他有一个边界条件就是F0=0，F1=1， 我们把这个固定的值叫做边界条 阅读全文