算法之动态规划

动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规

问题总览 序号 题目 完成 53. 最大子序和 ✅ 300. 最长递增子序列 354. 俄罗斯套娃信封问题

问题总览 类型 问题描述 完成 121. 买卖股票的最佳时机 ✅ 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时

问题总览 类型 问题描述 完成 198. 打家劫舍 ✅ 213. 打家劫舍 II 337. 打家劫舍 III 剑指 Offer II 089. 房屋偷盗 剑指 Offer II 090. 环形房屋偷盗

问题总览 类型 问题描述 完成 45. 跳跃游戏 II ✅ 55. 跳跃游戏 70. 爬楼梯 877. 石子游戏 1690. 石子游戏 VII 1654. 到家的最少跳跃次数

背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名