lc 416 Partition Equal Subset Sum [416 Partition Equal Subset Sum][1] Given a non empty array containing only positive integers , find if the array ca ...
分类：
其他好文 时间：
2017-12-19 01:00:40
阅读次数：
148
算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
1 问题描述 有N个商品，每个商品的体积是c[j], j = 1, 2, 3, .., N，每个商品的价值是v[j]， j = 1, 2, ..., N.现在有一个背包，体积是C，现在要求往包里面装商品，使得在装得下的情况下，整包商品的价值最大。 2 问题求解的思路 2.1 子问题提取和描述 v[i ...
分类：
其他好文 时间：
2017-12-14 10:28:36
阅读次数：
129
接下来看一个动态规划的经典问题:0-1背包问题 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 这个问题确实是要困难一些，首先这个状态就不是很好确定，由于个额外的条件，背包容量有限，所以要兼顾考虑两个因 ...
分类：
其他好文 时间：
2017-12-11 23:01:57
阅读次数：
185
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2191 思路 由于每种大米可能不止一袋，所以是多重背包问题，可以直接使用解决多重背包问题的方法，也可以将多重背包转化为01背包后求解。 代码 01背包： 多重背包： ...
分类：
其他好文 时间：
2017-12-11 17:12:00
阅读次数：
270
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意 有n块骨头，每块骨头体积为volume，价值为value，还有一个容量为v的背包，现在将骨头装入背包中，求所装入骨头价值的最大值。 思路 01背包问题，使用动态规划解决。 代码 ...
分类：
其他好文 时间：
2017-12-09 18:06:09
阅读次数：
184
题目描述：01背包问题 w:重量 v：价值 cap：承重 参考代码： ...
分类：
其他好文 时间：
2017-11-12 00:27:36
阅读次数：
173
给定N个数，从中找出若干个数，使得这些数的和等于sum。 TwoSum MultiSum 0-1背包问题。 参考资料: 寻找和为定值的多个数 ...
分类：
其他好文 时间：
2017-11-11 23:02:02
阅读次数：
176
背包问题： 背包总容量为W，有n件重量为weight[i],权值为value[i]的物品 1、01背包： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 2、完全背包： 每件物品有无限多个。 3、多重背包： 每件物品有有限制多个。（二进制优化） ...
分类：
其他好文 时间：
2017-11-09 00:49:52
阅读次数：
169
首先，对于动态规划，我来做一个简短的介绍，相信各位都看得懂。动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。先给一道最简单的例题（小学奥数水平）： 这就是一个模拟的动态规划法！ 好了，现在开始认识一下最简单的动 ...
分类：
编程语言 时间：
2017-11-07 00:17:04
阅读次数：
215
