动态规划
付石头_stone
这个作者很懒,什么都没留下…
展开
-
最大子序和(Maximum Subarray) -- Java实现 -- LeetCode
原题链接: http://oj.leetcode.com/problems/maximum-subarray/ 这是一道非常经典的动态规划的题目,用到的思路我们在别的动态规划题目中也很常用,以后我们称为”局部最优和全局最优解法“。基本思路是这样的,在每一步,我们维护两个变量,一个是全局最优,就是到当前元素为止最优的解是,...转载 2018-11-06 22:08:39 · 354 阅读 · 0 评论 -
动态规划-背包问题-java实现(通俗易懂)
最近在看背包问题,整了一下思路: 背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 首先想到的,一般是穷举法,一个一个地试,对于数目小的例子适用,如果容量增大,物品增多,这种方法就无用武之地了。 其次,可以先把价值最大的物...转载 2019-04-02 09:34:08 · 851 阅读 · 0 评论