动态规划
黄浩全
这个作者很懒,什么都没留下…
展开
-
01背包问题之LeetCode1049java动态规划详解
思路详解例子[2,7,4,1,8,1]中:“组合 2 和 4,得到 2,所以数组转化为 [2,7,1,8,1],组合 7 和 8,得到 1,所以数组转化为 [2,1,1,1],组合 2 和 1,得到 1,所以数组转化为 [1,1,1],组合 1 和 1,得到 0,所以数组转化为 [1],这就是最优值。即 1 - ( ( 4 -2 ) - ( 8 - 7 ) ) ==> ( 2 +...原创 2020-04-01 01:36:54 · 372 阅读 · 0 评论 -
01背包问题之LeetCode474一和零详解
01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是w[i],价值是v[i],求将哪些物品装入背包可使价值总和最大。基本思路01背包的特点有两个:一个是每件物品有且只有一个,二是每个物品可以选择放或者不放。一般状态转移方程定义为:dp[i][j] = max ( dp[i-1][j],dp[i-1][j-w[i]]+v[i] )这里的dp[i][j] = n表示前...原创 2020-04-01 01:11:04 · 355 阅读 · 0 评论 -
LeetCode 416 分割等和子集java详解
LeetCode 416 分割等和子集1.问题描述给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: f...原创 2020-03-29 20:34:01 · 368 阅读 · 0 评论 -
LeetCode1143动态规划详解!
这道题要求我们求text1和text2的最长公共子序列,那么对于text1和text2中的**每一个字符**,他们都有**两种命运**:**在LCS中**,或者**不在LCS**中。假设text1="abcde",text2="acez"。原创 2020-03-29 15:21:05 · 411 阅读 · 0 评论 -
LeetCode 91&&639 动态规划java
LeetCode 91&&639 动态规划java小白写博客不会用画图,只能勉强用手写。。希望大家不要介意。。如果有好的画图软件,希望大家告诉我一下!1)91.解码方法动态规划思路: 对于字符串s上任意第i个字符,都可能可以**解码当前字符**或者与前**一个字符 合并解码**,(如字符串"22",对于第2个“2”,解码当前字符相对于(2,2)=>BB, 与前一...原创 2020-02-11 00:09:28 · 164 阅读 · 0 评论