wikioi 1025 选菜
来源:互联网 发布:js 获取td的内容 编辑:程序博客网 时间:2024/06/05 18:06
http://wikioi.com/problem/1025/
首先一定要买的是必选菜
对于同一种菜(无论是不是必选菜),小松最多只会选择1份
于是关键在判断
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,k;int x;int dp[1010];int is[110];int v[110],w[110];int b[110]={0};int main(){double a;cin>>n>>k>>a;x=a*10;for(int i=1;i<=n;i++){cin>>a;v[i]=a*10;//化成整数便于开数组}for(int i=1;i<=n;i++){cin>>w[i];}for(int i=1;i<=n;i++){int x;cin>>x;if(b[x])is[i]=1;//判断是否出现过,b[]编号else b[x]=i;}int nw=0,nv=0;for(int i=1;i<=k;i++)//必选{int x;cin>>x;int k=b[x];nw+=w[k];nv+=v[k];is[k]=1;//不买了}x=x-nv;for(int i=1;i<=n;i++)if(!is[i])//背包dp{for(int j=x;j>=v[i];j--){dp[j]=max(dp[j],dp[j-v[i]]+w[i]);}}printf("%d",dp[x]+nw); return 0;}
- wikioi-1025 选菜
- 【wikioi】1025 选菜
- wikioi 1025 选菜
- Wikioi 1025 01背包变形
- [Wikioi 1025][NOIP 2003普及组]数字游戏
- wikioi-1742
- wikioi-1038
- wikioi-1204
- wikioi-1205
- wikioi 高精度
- wikioi 2344
- wikioi 选课
- wikioi 1217
- Wikioi 3037
- wikioi 传话
- Wikioi 1000
- Wikioi 1001
- Wikioi 1002
- 耶稣 13门徒问题
- 后缀数组
- JDBC总结
- 简单页面跳转,第二次会多一个上层目录路径
- Android 开机自动运行程序
- wikioi 1025 选菜
- 程序员编程艺术:第六章、求解500万以内的亲和数
- shadow price in linear programming 对shadow price 一个较好的解释
- java之 字母三角
- 程序员编程艺术:第七章、求连续子数组的最大和
- 2.pmtest2.asm <Orange's 一个操作系统的实现>
- Hibernate框架总结
- C语言可变参数设计的理解
- HDU1546:Idiomatic Phrases Game(Dijkstra)