2022年1月20日
深入浅出的动态规划
摘要： 求最优子问题，动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆成多个子问题然后求解。他们之间最本质的区别是，动态规划保存子问题的解(使用dp[])，避免重复计算。 动态规划的题型丰富多样，没有规律可循。但是它们的思想是一样的，这里给出作者总结的做题四个步骤，适用于所有动态规划 确认状态：开 阅读全文
posted @ 2022-01-20 17:54 小猴子_X 阅读(80) 评论(0) 推荐(0) 编辑