动态规划
ML_study
这个作者很懒,什么都没留下…
展开
-
leetcode 1——5. 最长回文子串
来源https://blog.csdn.net/bailang_zhizun/article/details/805387741、题目给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"...转载 2019-03-27 17:17:09 · 104 阅读 · 0 评论 -
动态规划常见题
动态规划做一道不会一道,来不及一道一道刷了,整理思路:要点总结:1、分析状态转移公式2、一定要分析边界情况1、最大子序和(53)给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1]...原创 2019-04-11 20:13:07 · 132 阅读 · 0 评论 -
动态规划——背包问题
有一个背包,他的容量为w(Capacity)。现在有i中不同的物品,编号为0…n-1,其中每一件物品的重量为w(i),价值为v(i)。问可以向这个背包中盛放哪些物品,使得在不超过背包容量的基础上,物品的总价值最大。动态转移方程:把问题直接处理为“是否要装第i个物品的问题”。dp[i][w]表示总共i个物品,包的限重为w的情况下,最大总价值量的解,那么这个问题的解只有两种可能,...原创 2019-04-11 21:14:09 · 150 阅读 · 0 评论