昨天，罗拉去面试回来，垂头丧气。显然是面试不顺利，我赶忙过去安慰。 经过询问才知道，罗拉面试挂在了动态规划。 说到动态规划，八哥可就来精神了，于是就结合劳拉的面试题简单的和她介绍了动态规划。 事情是这样的，劳拉的面试官给了她一道题，题目如下： 罗拉一看这题，心里一喜，“这题目，不简单 ...

　　　　　　　第九章 动态规划 1　　动态规划——背包问题 公式： 练习9.1 假设你还可偷另外一件商品——MP3播放器，它重1磅，价值1000美元。你要偷吗？ 要。在这种情况下，你可偷来MP3播放器和iPhone和吉他，总价值为4500美元 行的排列顺序发生 ...

【动态规划杂记】状态+转移 参考：夜深人静写算法（二） - 动态规划 核心：划分阶段-状态表示-状态转移方程。 复杂度：状态数O(n^t)，转移O(n^e)，则称为tD/eD问题。 1.最优化问题和方案数问题常考虑DP，特定数问题不考虑DP。 2.断层思想：划分状态，从计算过的状态去答案 ...

动态规划 1.概念 动态规划常用于的一个问题就是求最值， 比如说最常见的求最长递增子序列啊等待。 其实动态规划的问题核心仍然是穷举，想一下求最值，那最可能的就是把所有结果列出来，谁最大要谁。 动态规划大部分是自底向上的，所以也就脱离了递归，更多的是采用for循环的迭代； 动态规划的典型 ...

切割钢材问题 接上回说到，斐波那契数列是动态规划最简单应用，但动态规划却不是为了用来算那数列。 当时留了个尾巴，就是切割钢材的问题。 不同长度的钢材价格不一样，我现在有一根长度为n的钢材，要怎么切割才能利益最大化？ 其中钢材的价格如下 长度 0 1 2 3 4 5 6 7 8 ...

动态规划 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划法求解的问题，经分解得到的子问题往往不是相互独立的。在用分治法求解的时候，有些子问题被重复计算了许多次。如果能够保存已解决的子问题 ...

1 小宇：闪客，我最近在研究动态规划，但感觉就是想不明白，你能不能给我讲讲呀？ 闪客：没问题，这个我擅长，你先说说提到动态规划，你最先想到的是什么？ 小宇：就什么子问题呀、状态转移方程呀乱七八糟的，哎呀不行不行，我一想到这些脑子又嗡嗡响了。 闪客：你先别急，你先把所有的名词 ...

参考https://blog.csdn.net/libosbo/article/details/80038549 动态规划是求解决策过程最优化的数学方法。利用各个阶段之间的关系，逐个求解，最终求得全局最优解，需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程 ...