Leetcode之动态规划（DP）专题-474. 一和零（Ones and Zeroes） 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ...
分类：
其他好文 时间：
2019-09-10 00:17:25
阅读次数：
111
//memo,记忆化搜索 class Solution { int[][] memo; public boolean wordBreak(String s, List<String> wordDict) { int n=s.length(); memo=new int[n+1][n+1]; for( ...
分类：
其他好文 时间：
2019-09-09 22:49:33
阅读次数：
85
Leetcode之动态规划（DP）专题-264. 丑数 II（Ugly Number II） 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 说明: dp含义： dp[i]表示第i-1个丑数。 ...
分类：
其他好文 时间：
2019-09-09 22:39:37
阅读次数：
98
Leetcode之动态规划（DP）专题-198. 打家劫舍（House Robber） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金 ...
分类：
其他好文 时间：
2019-09-08 20:30:12
阅读次数：
96
适用范围 单源最短路(可判负圈). 原理 Bellman-Ford算法核心思想:动态规划.d[i]的定义为起点s到第i个点的最短距离.刚开始d[i]数组初始化为INF,d[s]=0.然后遍历所有的边,把所有能更新的点更新一遍,能更新的点判定条件为d[to]>d[from]+w(边权),能更新则更新为 ...
分类：
编程语言 时间：
2019-09-08 20:02:54
阅读次数：
105
Leetcode之动态规划（DP）专题-309. 最佳买卖股票时机含冷冻期（Best Time to Buy and Sell Stock with Cooldown） 股票问题： 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 给定一个整数数组，其中第 i 个元素代表了第 ...
分类：
其他好文 时间：
2019-09-08 18:14:03
阅读次数：
76
NOTE 本博客后续均使用自顶向下的动态规划 一、Matrix DP 题目给一个矩阵（或被cut掉一部分的矩阵），具有坐标的概念，可以考虑为Matrix DP问题 state: f[x][y] ：表示从起点走到 坐标(x, y) ....... function: 研究走到(x, y) 这个点之前的 ...
分类：
编程语言 时间：
2019-09-07 23:57:00
阅读次数：
184
【参考博客及视频】 1、大雪菜 2、背包九讲——全篇详细理解与代码实现 3、dd大牛的《背包九讲》 4、背包问题 (附单调队列优化多重背包 【题目】 1、Acwing 背包题目 2、01背包问题 Luogu 2925 干草出售Luogu 1616 疯狂的采药HDU 3466 Proud Mercha ...
分类：
其他好文 时间：
2019-09-07 11:10:34
阅读次数：
116
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp ...
分类：
其他好文 时间：
2019-09-06 13:21:35
阅读次数：
79
Leetcode之动态规划（DP）专题-63. 不同路径 II（Unique Paths II） 初级题目：Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向 ...
分类：
其他好文 时间：
2019-09-06 12:54:06
阅读次数：
73
