FancyKing的博客

转载请注明出处，谢谢。   http://blog.csdn.net/cc_again?viewmode=list          ----------  Accagain  2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址：http://blog.csd

原文地址：夜深人静写算法（二） - 动态规划目录  一、动态规划初探      1、递推      2、记忆化搜索      3、状态和状态转移      4、最优化原理和最优子结构      5、决策和无后效性二、动态规划的经典模型       1、线性模型       2、区间模型       3、背包模型       4