2022年12月1日
dp
摘要： 概念总结 动态规划原理: 将复杂问题分解成若干个子问题,通过综合子问题的最优解来得到原问题的最优解 动态规划好在哪? 会记录记录重叠子问题 (一个问题可以被分成多个子问题,这些子问题能重复出现)的解,在下一次碰到就可以直接使用之前记录的结果,而不是重复计算 动态规划的递推和递归的区别: 1.使用递推 阅读全文
posted @ 2022-12-01 20:21 猫喵猫喵哒 阅读(146) 评论(0) 推荐(0)