hdu3466
来源:互联网 发布:游戏截图软件fraps 编辑:程序博客网 时间:2024/06/05 00:35
我又来填坑了哈哈哈哈!!!!!
Description:
Solution:
code
#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>using namespace std;int N,M;int F[5010]={0};struct good_{ int P,Q,V;}good[510]={{0,0,0}};bool cmp(struct good_ a1,struct good_ a2){return a1.Q-a1.P>a2.Q-a2.P;}int ans=0;int main(){ for(;scanf("%d%d",&N,&M)!=EOF;) { for(int i=1;i<=N;i++) scanf("%d%d%d",&good[i].P,&good[i].Q,&good[i].V); sort(good+1,good+N+1,cmp); memset(F,0,sizeof(F)); ans=0; for(int i=1;i<=N;i++) { for(int j=M-good[i].Q+good[i].P;j>=good[i].P;j--) { F[j]=max(F[j],F[j-good[i].P]+good[i].V); ans=max(F[j],ans); } } cout<<ans<<endl; } return 0;}
0 0
- hdu3466
- hdu3466
- HDU3466
- hdu3466
- hdu3466
- HDU3466
- hdu3466 Proud Merchants
- hdu3466-Proud Merchants
- hdu3466(01背包)
- hdu3466 Proud Merchants
- HDU3466 Proud Merchants
- hdu3466-01背包
- hdu3466 Proud Merchants
- 01背包 HDU3466
- HDU3466 01背包
- 【精华】【HDU3466】Proud Merchants
- HDU3466---Proud Merchants
- hdu3466 Proud Merchants
- zoj2112(单点修改区间第K小)
- 将成员变量声明为private和用非成员、非友友提高封装性(Effective C++_22、23))
- 智力类笔试题基础(图形1
- hadoop权威指南(第四版)要点翻译(6)——Chapter 4. YARN(1)
- poj3159candies
- hdu3466
- python操作redis之连接reids
- Graham求凸包。
- GDB 调试正在运行的进程
- 湖南2015省队集训(bzoj4174)tty的求助
- ubuntu下解压命令大全
- 循环里面的continue
- JavaSE 国际化 、 struts2封装国际化、jQuery插件国际化
- iOS 应用内mini文件目录浏览器