问题描述 01背包问题：有n个物品，每个物品有体积和价值两个属性，现在有一个固定容量的背包，要将这些物品放入背包内，使得背包内物品总价值最大，问要如何放？ 注意：每个物品的数量为1。 设$V = 14$。 为了描述方便起见，我们用$c_1,c_2,c_3,....c_n$表示物品的体积， 用$w_1 ...
分类：
其他好文 时间：
2019-09-28 09:15:56
阅读次数：
80
动态规划不在于记住dp table里填什么，而在于找到subproblems。 53. Maximum Subarray 最大子序列和 https://leetcode.com/problems/maximum-subarray/ 题目：给定整数数组nums，查找具有最大和的连续子数组(至少包含一个 ...
分类：
其他好文 时间：
2019-09-28 01:02:16
阅读次数：
112
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-29/ 描述 给定一个数组，它的第 i 个元素是一支给定股 ...
分类：
其他好文 时间：
2019-09-27 19:28:22
阅读次数：
80
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17918 Accepted Submission(s): 81 ...
分类：
其他好文 时间：
2019-09-26 14:45:48
阅读次数：
83
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate ...
分类：
其他好文 时间：
2019-09-25 12:17:22
阅读次数：
110
想获得更好的排版，请移步个人博客： https://pushy.site 无障碍物 题目（原题见 "LeetCode 62. 不同路径" ）：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人 每次只能向下或者向右移动一步 。机器人试图达到网格的右下角（在 ...
分类：
其他好文 时间：
2019-09-24 20:57:25
阅读次数：
117
做了好多动态规划的题目，有了一些心得。 public int getanswer(char[][] map,int index,int n) { if(index==n) {// index==n 则意味的递归结束 / System.out.println(" "); for(int i=0;i=0 ...
分类：
其他好文 时间：
2019-09-23 22:56:13
阅读次数：
180
多维动态规划 P1508 Likecloud-吃、吃、吃 因为每行状态只影响下一行，故可以直接更改a。注意不能只选眼前三个选项中最大的，整个路线都要考虑，所以每个位置都要dp。敲代码之前反复学习题面&样例的重要性。 ...
分类：
其他好文 时间：
2019-09-23 22:38:53
阅读次数：
134
对于一类形如：$F_i=\min_{L_i≤j≤R_i} \{F_j+val(i, j) \}$ 的动态规划模型，我们有两种优化方法。 当$val(i,j)$的每一项仅与$i,j$中的一个有关时，我们可以使用单调队列进行优化。 当$val(i,j)$中包含$i,j$的乘积项时，我们可以使用斜率优化 ...
分类：
其他好文 时间：
2019-09-21 23:40:37
阅读次数：
100
1.将正整数n无序拆分成最大数为m的拆分方案个数，要求所有拆分方案不重复。 样例： n = 5, m = 5,对应的拆分方案如下： 5 = 5 5 = 4 + 1 5 = 3 + 2 5 = 3 + 1 + 1 5 = 2 + 2 + 1 5 = 2 + 1 + 1 + 1 5 = 1 + 1 + ...
分类：
其他好文 时间：
2019-09-20 00:32:47
阅读次数：
114
