随笔分类 -  算法-动规

动态规划
摘要：###动态规划是通过组合子问题的解来求解原问题。与分治方法不同的是，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。 这种方法一般需要恰当定义子问题的规模的概念，使得任何子问题的求解都只依赖于更小的子问题的求解。因而，我们可以将子问题按照规模排序，按照有小到大的顺序进行求解。当求解 阅读全文
posted @ 2022-11-10 16:59 MITE's_BKY 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示