Rechard_chen的专栏

Problem Description 一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1,W2,...,Wn，它们的价值分别为C1,C2,...Cn，求旅行者能获得最大总价值。 Input 输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M 第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和价值。 Output

Problem Description 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(用一个物品可以多次选取)，使其重量的和小于等于m，而价值的和为最大。 Input 输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M 第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和

Problem Description 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 Input 输入第一行为T，表示数据组数，对于每组数据的第一行二个数n(n 接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和购买的数量（

Problem Description 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 Input 输入有多组数据，每组数据第一行：n,m的值，后面n行为每种货币的面值。 Output 对于每组数据输出组成面值为m的货币的方案数。 Sample Input 3 10 1