1 #include 2 #define MAX 0xfffffff 3 using namespace std; 4 //要求：1、刚好装满 2、总价值最小 5 int value[501]; 6 int weight[501]; 7 int dp[10010]; 8 int min(i...
分类：
其他好文 时间：
2015-01-18 00:51:59
阅读次数：
231
H - Crazy Shopping
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Because of the 90th anniversary of the Coherent & Cute Patchouli...
分类：
编程语言 时间：
2015-01-17 23:35:41
阅读次数：
358
点击打开链接
1073. Square Country
Time limit: 1.0 second
Memory limit: 64 MB
There live square people in a square country. Everything in this country is square also. Thus, the Square P...
分类：
其他好文 时间：
2015-01-17 01:16:52
阅读次数：
172
01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包，每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价...
分类：
其他好文 时间：
2015-01-16 18:43:51
阅读次数：
135
题目大意:根据存钱罐中钱的重量，和每一种钱对应的重量和价值，判断钱能否塞满这个重量，如果能，输出得到的最小价值这个问题就是要把它和背包问题连接起来，这里钱取得数目是无穷的，所以这里只需要用到完全背包来解决问题在这里我们定义dp[i][j] 作为重量 j 的条件下，取前 i 中硬币塞满背包可得到的最小...
分类：
其他好文 时间：
2014-12-24 13:22:00
阅读次数：
91
背包问题最简单最粗暴的方法代码练习：#include//#define MIN -999999struct item//储存物品信息{ int value,weigh;//价值和重量};int main(){ int item_all,W_max;//item_all表示物体总数 W_...
分类：
其他好文 时间：
2014-12-20 22:01:53
阅读次数：
173
呵呵，只是练习而已，表说伦家的代码丑哦。。。>.struct item//储存物品信息{ int value,weigh;//价值和重量};int main(){ int item_all,W_max;//item_all表示物体总数 W_max表示背包容量 struct ite...
分类：
其他好文 时间：
2014-12-20 18:04:05
阅读次数：
151
Charlie's ChangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:3176Accepted:913DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. ...
分类：
其他好文 时间：
2014-12-17 23:57:16
阅读次数：
245
题目链接：HDOJ - 1171题目大意有 n 种物品，每种物品有一个大小和数量。要求将所有的物品分成两部分，使两部分的总大小尽量接近。题目分析令 Sum 为所有物品的大小总和。那么就是用给定的物品做完全背包，背包容量为 (Sum / 2) ，得到的结果是较小的一部分的大小。完全背包问题可以使用单调...
分类：
其他好文 时间：
2014-12-16 22:25:42
阅读次数：
177
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military
factory, which can produce N kinds of batt...
分类：
其他好文 时间：
2014-12-15 23:40:22
阅读次数：
304
