ACM近期之dp学习总结
一.对dp解题的认识I.理解初学dp,经过这几天的对于dp的学习,我的简单理解是:1.做dp的问题首先要搞清楚题意,将一个看似繁琐复杂的问题提取出关键意思转化成可以用简单语言表示的数学题。2.对于dp动态规划来说,状态转移方程是整个代码的核心,要学会将一个大问题分解成若干个子问题,确定好前后问题联系的状态,进而写出状态转移方程,此外,还要找出边界条件。利用这两点,便构成了解决问题的代码思路...