Leetcode 509 题道歉拖更了 2 天，嘿嘿。这周咱们基于动静布局根本思维，做一道 Leetcode 的简略题。题干简述Leetcode 509 题就是计算斐波那契数列。公式：F(…

原文归档：「烤冷面讲算法，每周一讲」原文链接：「动静布局」LeetCode 416(宰割等和子集)LeetCode 416上一周讲了01背包问题，这周咱们趁热打铁，用01背包问…

在后面的三篇股票问题的文章当中咱们一共介绍了6道对于股票相干的算法题，这些算法题的一个集中的特点就是状态比拟多，须要咱们去仔细分析状态之间的转换，而…

在后面的两篇文章这种动静布局你见过吗——状态机动静布局之股票问题(上)和这种动静布局你见过吗——状态机动静布局之股票问题(中)曾经谈了4道和股票问题相干的题…

在后面的文章这种动静布局你见过吗——状态机动静布局之股票问题(上)咱们曾经介绍了两个根本的股票问题，并且对状态机动静布局做出了简要的介绍，以及在状态机…

在本篇文章当中次要通过介绍各种股票问题跟大家介绍状态机动静布局，次要理解在股票问题当中是如何在动静布局当中进行状态转移的，通过认真分析状态转移过程…

装满背包的递推公式 {代码…} dp[j]的含意是指在背包容量为j的状况下，背包能装的最大分量nums[i]就是第i个物品的分量动静布局就是以后值依赖于前一个值，实…

一个数组 cost 的所有数字都是负数，它的第 i 个数字示意在一个楼梯的第 i 级台阶往上爬的老本，在领取了老本 cost[i]之后能够从第 i 级台阶往上爬 1 级或 2 …

背包问题的外围公式把每个背包问题的外围代码放在一块，更好的辨别不同问题的代码实现。当然，在实现代码之前，要先理解每个背包问题解决问题的思路。物品的分量数组是 weight (int[])，价值数组是 value (int[])，背包容量是 bagWeight1. 0-1 背包从大到小遍历，为了保障每个物品仅被增加一次1.1 应用二维数组存储递推…

之前学习基础知识的时候也说了，递推和动静布局有这暧昧不清的关系，能够说，动静布局就是多了一个决策过程的递推。因而，咱们明天的刷题也会波及到一些比较简单的动静布局的题目，同样可能对咱们粗浅的了解递推算法起到帮忙，也为咱们之后深刻学习动静布局算法和动静布局的优化打下基础。