POJ3624 Charm Bracelet
2015-10-22 22:36
288 查看
01背包,水过………………………………
#include <iostream> #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <algorithm> using namespace std; int main() { int n,m; int i,j; int w[3500],d[3500],dp[12900]; int sum=0; scanf("%d%d",&n,&m); memset(w,0,sizeof(w)); memset(d,0,sizeof(d)); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) { scanf("%d%d",&w[i],&d[i]); } for(i=1;i<=n;i++) { for(j=m;j>=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+d[i]); } printf("%d\n",dp[m]); return 0; }
相关文章推荐
- python问与答常识
- 蓝牙Android_Lightblue调试工具存在的bug
- pat1053Path of Equal Weight (30)
- 关于spring
- [每日一答] [20151022] 使用MySQL命令行修改密码
- 二维向量的叉积是标量还是向量?
- iOS经典讲解之Swift分支结构与循环详解
- 算法1.1
- opencv perspectiveTransform
- 三大框架整合(二)—— Spring 和 Struts2
- 51nod 1416:两点 深搜
- ORACLE 常用函数——日期/时间函数
- 可综合风格的VerilogHDL模块实例
- 有限状态机与状态模式
- 51nod 1416:两点 深搜
- GPRS的AT指令解析
- Wolfram Mathematica 10.3 Windows / Linux / MacOsx
- Xcode升级后插件失效的原理与修复办法
- IOS开发笔记5-循环结构(上篇)
- springmvc 之 DispatcherServlet