背包问题
来源:互联网 发布:网络品牌推广公司 编辑:程序博客网 时间:2024/05/13 00:47
背包问题
13 155 102 83 9
65
{
if(m>=w[i])
{ f+=v[i]*w[i]; m-=w[i]; }
else
{ f+=v[i]*m; break; }
}
#include<stdio.h>int main(){ int n,i,j,k,l; int v[10],w[10]; scanf("%d",&n); while(n--) { int m,s,f=0; scanf("%d%d",&s,&m); for(i=0; i<s; i++) scanf("%d%d",&v[i],&w[i]); for(i=0; i<s-1; i++) { for(j=0; j<s-1-i; j++) { if(v[j]<v[j+1]) { k=v[j]; v[j]=v[j+1]; v[j+1]=k; l=w[j]; w[j]=w[j+1]; w[j+1]=l; } } } for(i=0; i<s; i++) { if(m>=w[i]) { f+=v[i]*w[i]; m-=w[i]; } else { f+=v[i]*m; break; } } printf("%d\n",f); } return 0;}
0 0
- 【无限背包】背包问题
- 背包问题---01背包
- 背包问题--部分背包
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- php 可变变量
- sdibt 1244 烦人的幻灯片
- Java 回调机制
- 第一章 Shiro简介——《跟我学Shiro》
- 【HDU】 4309 Seikimatsu Occult Tonneru
- 背包问题
- 你的系统是做什么的—用例图
- 单源最短路Bellman-Ford
- Android大神的博客
- C++变量和基本类型
- spark环境配置
- java-反射初学(1)
- 单源最短路Dijkstra
- Electron.js折腾记(一):getStart