戳这里：2844//复习一下背包问题//题意：告知你 N 中硬币的面值和数量，求能组成多少不同的面额，面额限制在区间 [1, M] 中//思路：用背包覆盖一边，取硬币的空间为它自身的价值，则当 dp[i] == i 时，说明空间为 i 的背包背填满，即可以组成面额为 i 的情况 1 #include...
分类：
其他好文 时间：
2015-05-07 21:55:34
阅读次数：
122
原题地址背包问题：容量为k，物品的体积和价值相等，求最大价值是多少代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N...
分类：
其他好文 时间：
2015-05-06 01:14:13
阅读次数：
163
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-05 19:14:44
阅读次数：
83
题意：有只奶牛要证明奶牛不笨，所以要带一些奶牛伙伴去证明自己。牛有智商和幽默感，两者可为负的（难在这），要求所有牛的智商和之 / 幽默感之和都不为负。求两者之和的最大值。思路：每只牛可以带或不带上，是01背包问题。但是问题是没有明显的背包容量限制，却有了不为负的一些限制，相同的是要求最大和。必须找个...
分类：
其他好文 时间：
2015-05-04 23:34:54
阅读次数：
191
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36479Accepted Submission(s): 15052Pr...
分类：
其他好文 时间：
2015-05-04 13:18:56
阅读次数：
142
问题：去珠宝店抢饰品，给出饰品种数n，能带走的重量m，以及每种饰品的重量w与价值v。求能带走的最大量。思路：常规01背包。 1 #include 2 using namespace std; 3 const int N=100000; 4 int w[N], v[N],dp[N]; 5 6 vo.....
分类：
其他好文 时间：
2015-05-03 18:42:54
阅读次数：
105
背包问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
输入第一行输入一个正整数n（1
随后有n测试数据，每...
分类：
其他好文 时间：
2015-05-02 13:54:27
阅读次数：
147
找钱问题描述：与背包问题不同，找钱问题是结果必须是把容量全部装满一.用的钱的最大最小数目把空间开大，所需求的dp值只是其中的一种特殊情况而已1.01背包模型，每种货币只能用一次最小求法#include#include#includeusing namespace std;int dp[50000],...
分类：
其他好文 时间：
2015-05-01 17:13:52
阅读次数：
203
简单的多重背包问题，要使设备的体积之和尽量均匀的分成两部分，设总体积为v2 则该问题就转化成了一个背包容量为v/2的多重背包问题费用和价值都为设备的体积，根据num[i] * cost[i] 是否小于 v / 2转化为01背包和完全背包做 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-05-01 14:40:15
阅读次数：
99
