看了别人的总结,我想说说自己对动态规划的理解,只是在别人总结的基础上的理解
动态规划就是递推和重复子结构,确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率会很好。
待续。。
posted on 2015-06-09 16:48 AC_WQYYY 阅读(116) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3