hdu 3466
来源:互联网 发布:淘宝包包拍照技巧 编辑:程序博客网 时间:2024/05/16 13:00
贪心+01背包
#include <cstdio>#include <algorithm>#define N 500#define FOR(i,n) for(int i=0;i<n;i++)#define RFOR(i,a,b) for(int i=a;i>=b;i--)using namespace std;struct Node{ int p, q, val; bool operator <(const Node &P )const { return q-p < P.q-P.p; }}a[N];int main(){ for(int n,M,dp[N*10+1];scanf("%d%d",&n,&M)!=EOF; ) { FOR(i,n) scanf("%d%d%d",&a[i].p,&a[i].q,&a[i].val); FOR(i,M+1) dp[i]=0; sort(a,a+n); FOR(i,n) RFOR(j,M,a[i].p) if( j>=a[i].q ) dp[j]=dp[j]>dp[j-a[i].p]+a[i].val?dp[j]:dp[j-a[i].p]+a[i].val; printf("%d\n",dp[M]); } return 0;}
- hdu 3466
- hdu 3466
- hdu 3466
- hdu 3466
- HDU 3466
- HDU 3466
- 排序背包(hdu 3466 & hdu 5501)
- hdu 3466 Proud Merchants
- HDU 3466 Proud Merchants
- hdu 3466 Proud Merchants
- hdu 3466 Proud Merchants
- hdu 3466 Proud Merchants
- hdu 3466 01背包
- HDU-3466-Proud Merchants
- hdu 3466 (dp)
- hdu 3466 DP
- HDU 3466 Proud Merchants
- hdu 3466 Proud Merchants
- 1 Power of Cryptography
- hdu3487 Play with Chain(Splay)
- 八个脚的 OTP音乐芯片原理资料-AC2100 MUSIC IC
- selenium webdriver + Junit 自动化测试:打开不同浏览器网页
- 常用排序算法
- hdu 3466
- 编程原则
- hdu 2780 Su-Su-Sudoku (dfs解的数独)
- 数据结构C++
- Struts2的一点总结
- php报表学习笔记
- opencv中meanshift和camshift函数的使用
- Linux rpm 命令参数使用详解[介绍和应用]
- 深入分析 Java 中的中文编码问题