数据结构与算法 动态规划.doc

石家庄二中 贾志豪 第 2 - 页 共 NUMPAGES 9 页 动态规划总结 专题一 状态表示 在用动态规划解题时我么往往第一个考虑的是数组维数其实数组维度和状态表示是有规律可循的 二维空间的DP 一般采用二位数组d[ij]表示当ij为某一边角时的极值ed[ij]可以表示以ij为右上角时所能构成的正方形的边长最大值听不懂接着往下看 还有一种表示方法d[inum]表示走到第i各阶段的第num个位置