看了别人的总结,我想说说自己对动态规划的理解,只是在别人总结的基础上的理解
动态规划就是递推和重复子结构,确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率会很好。
待续。。