poj3624 Charm Bracelet DP 01背包问题
2014-05-12 21:26
459 查看
题目链接:http://poj.org/problem?id=3624
01背包问题,接触DP的第一题。
01背包问题,接触DP的第一题。
///2014.4.10 ///poj3624 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int N,M; int w[3500],c[3500]; int f[13500]; int main() { // freopen("in","r",stdin); // freopen("out","w",stdout); cin>>N>>M; for(int i=1 ; i<=N ; i++){ cin>>c[i]>>w[i]; } memset(f,0,sizeof(f) ); for(int i=1 ; i<=N ; i++){ for(int j=M ; j>=1 ; j--){ int a; if( j-c[i]>=0 ) a = f[j-c[i]]+w[i]; else a = 0; f[j] = f[j]>a? f[j]:a; } } cout<<f[M]<<endl; return 0; }
相关文章推荐
- Java基础视频教程
- Longest Substring Without Repeating Characters
- ANE接入平台心得记录(安卓)
- 修改JFileChooser对话框风格,设置打开对话框的默认文件名,获取改变路径之后的文件保存路径
- Davinci DM6446开发攻略——DSP开发工程建立
- YUV420p快速转RGB
- 【精确覆盖问题】DLX算法
- 设计模式六大基本原则
- RTP协议分析
- 磁盘配额
- poj1426 Find The Multiple 简单搜索
- 另类编辑距离-c#求解-英雄会在线编程题目
- LIBGDX : version 1.0.1!
- 经历即财富!
- VMware ESX常用命令 和 IP 地址修改
- android 控件 setText 按格式输入 %d
- shellsort
- Android开发实践:WIFI连接功能的封装
- Android开发实践:WIFI连接功能的封装
- 概率计算(抽奖活动、命中率)