摘要: 了解动态规划 动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用比较多,比如说让你求最长递增子序列呀,最小编辑距离呀等等 求解动态规划的核心问题是穷举。因为要求最值,肯定要把所有可行的答案穷举出来,然后在其中找最值。需要你熟练掌握递归思维,只有列出正确的 阅读全文
posted @ 2022-11-16 09:33 xiaoyu_jane 阅读(28) 评论(0) 推荐(0) 编辑