题目来源： "领扣 | LintCode" 有 i 个物品和一个总容量为 j 的背包. 给定数组 weight 表示每个物品的重量和数组 value 表示每个物品的价值，求最大价值。（物品不能分割） 背包问题II 这道题是一道动态规划(dp)算法的基础题，有两种实现方式，分别是递归和递推（迭代），前 ...
分类：
其他好文 时间：
2019-12-15 12:28:45
阅读次数：
83
LeetCode，第164场周赛，题目，题解，链接，Java，Hard，示例，提示，整数，动态规划，DP，mod，二维数组，steps，cnblogs，防伪标识。 ...
分类：
编程语言 时间：
2019-11-24 23:57:47
阅读次数：
159
LeetCode，第13场双周赛，题目，题解，链接，Java，Hard，示例，提示，整数，握手，long，动态规划，DP，mod，一维数组，cnblogs，防伪标识。 ...
分类：
编程语言 时间：
2019-11-18 13:21:11
阅读次数：
83
思路:思路一: 利用两个指针进行遍历。在代码里解释.时间复杂度为:O(mn)O(mn)O(mn)思路二: 动态规划dp[i][j]表示s到i位置,p到j位置是否匹配!初始化: dp[0][0]:什么都没有,所以为true 第一行dp[0][j],换句话说,s为空,与p匹配,所以只要p开始为*才为tr ...
分类：
其他好文 时间：
2019-11-17 10:43:31
阅读次数：
58
Leetcode之动态规划（DP）专题-647. 回文子串（Palindromic Substrings） 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 示例 2: 注意: dp： 定义： ...
分类：
其他好文 时间：
2019-09-10 09:14:02
阅读次数：
105
Leetcode之动态规划（DP）专题-474. 一和零（Ones and Zeroes） 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ...
分类：
其他好文 时间：
2019-09-10 00:17:25
阅读次数：
111
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
Leetcode之动态规划（DP）专题-309. 最佳买卖股票时机含冷冻期（Best Time to Buy and Sell Stock with Cooldown） 股票问题： 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 给定一个整数数组，其中第 i 个元素代表了第 ...
分类：
其他好文 时间：
2019-09-08 18:14:03
阅读次数：
76
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp ...
分类：
其他好文 时间：
2019-09-06 13:21:35
阅读次数：
79
