- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划——背包问题
有一个背包，他的容量为w(Capacity)。现在有i中不同的物品，编号为0…n-1，其中每一件物品的重量为w(i)，价值为v(i)。问可以向这个背包中盛放哪些物品，使得在不超过背包容量的基础上，物品的总价值最大。动态转移方程：把问题直接处理为“是否要装第i个物品的问题”。dp[i][w]表示总共i个物品，包的限重为w的情况下，最大总价值量的解，那么这个问题的解只有两种可能，...
2019-04-11 21:14:09
143
原创 动态规划常见题
动态规划做一道不会一道，来不及一道一道刷了，整理思路：要点总结：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
125
转载 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
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人