xiaoyao_zhang的博客

HDU-2639Bone Collector IITime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5227    Accepted Submission(s): 2763Problem Descripti

FATETime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16743    Accepted Submission(s): 7862Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停...

1407 - 完全背包时间限制：3秒 内存限制：128兆题目描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2...

HDU-1171Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45298    Accepted Submission(s): 15603Problem Description

HDU-1114Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27851    Accepted Submission(s): 14057Problem DescriptionBefore ACM can do any...

背包问题九讲 v1.0目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的

Hdu-2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67573Accepted Submission(s): 28216Problem Descripti...

Hd-1248寒冰王座Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18582    Accepted Submission(s): 9659Problem Description不死族的巫妖王发工资拉,死亡骑

#include<iostream>using namespace std;int maxv=0,cap=12,n=6;//cap:背包容量 n:商品数量 maxv:总计价值 int w[]={0,5,7,5,4,6,2};//商品质量 int v[]={0,7,7,8,2,10,3};//商品价值 int f[15];void dfs(int i,int cv,int...