摘要：
#include<stdio.h> 2 int main() 3 { 4 int i,j,t,a[310],count,x,m,k,n; 5 scanf("%d",&x); 6 while(x--) 7 {k=0; 8 scanf("%d %d",&m,&n); 9 for(i=0;i<n;i++) 阅读全文
摘要：
给定一个载重量为M的背包，考虑n个物品，其中第i个物品的重量 ，价值wi （1≤i≤n），要求把物品装满背包，且使背包内的物品价值最大。有两类背包问题（根据物品是否可以分割），如果物品不可以分割，称为0—1背包问题（动态规划）；如果物品可以分割，则称为背包问题（贪心算法）。 下面分享此题的完整代码： 阅读全文