poj3624 Charm Bracelet DP 01背包问题
来源:互联网 发布:淘宝订单评价有效期 编辑:程序博客网 时间:2024/05/28 09:32
题目链接:http://poj.org/problem?id=3624
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;}
0 0
- poj3624 Charm Bracelet DP 01背包问题
- POJ3624 Charm Bracelet(01背包问题)
- POJ3624 Charm Bracelet(典型01背包问题)
- POJ3624 Charm Bracelet(01背包问题)
- POJ3624:Charm Bracelet【01背包】
- POJ3624 Charm Bracelet 【01背包】
- 【POJ3624】Charm Bracelet(01背包)
- POJ3624 - Charm Bracelet(01背包)
- poj3624 Charm Bracelet 01背包
- POJ3624 Charm Bracelet(01背包~~简单DP~~)
- POJ3624--Charm Bracelet(dp)
- poj3624(Charm Bracelet + 赤裸01背包)
- 【POJ3624】Charm Bracelet 01背包裸题
- Charm Bracelet(poj3624)(01背包)
- POJ3624 Charm Bracelet (01背包)
- POJ3624 Charm Bracelet(01背包)
- poj3624 Charm Bracelet(01背包)
- POJ3624 Charm Bracelet 01背包裸题
- Javascript 面向对象编程(一):封装
- intellij ide 13 中 java类出现叉号
- Davinci DM6446开发攻略——DSP开发工程建立
- 机器学习中的算法:决策树模型组合之随机森林(Random Forest)
- C++Primer学习札记_const限定符详解
- poj3624 Charm Bracelet DP 01背包问题
- 【精确覆盖问题】DLX算法
- alloca 函数
- 简谈Filter
- SQL server数据的存储过程
- Java基础视频教程
- Android学习笔记(十六)——碎片之间进行交互(附源码)
- 一个好用的MATLAB工具包VLFeat
- poj3628 Bookshelf 2 DP 01背包