成电DP专题 A 柱爷与咸鱼神功
来源:互联网 发布:sql数据库报表开发 编辑:程序博客网 时间:2024/04/30 03:12
某日,喵哈哈村,柱爷在自己房间内,面对魔镜
"魔镜啊,魔镜,什么才是这个世界上最强大的武功?"
霎时,一道惊雷落下,柱爷的面前竟然浮现出了一本古老的黑色书籍,而书的名字竟然是
翻开一看,书的第一页赫然写着:”
看到这句话,柱爷当即决定修炼咸鱼神功!
既然是神功,也不是那么好练的,因此柱爷决定好好的规划一下自己的修炼过程!
柱爷有
那么,柱爷能够获得的最大修炼值是多少呢?
Input
第一行两个整数
接下来
数据保证:
1≤N,M≤5000 1≤N,M≤50001≤Ti,Vi≤10000 1≤Ti,Vi≤10000
Output
输出仅一行,表示柱爷能获得的最大修炼值
Sample input and output
5 42 52 33 94 4
14
01背包题:
#include <bits/stdc++.h>using namespace std ;int dp[50000];struct node{int val;int wei;}a[50000];int main(){int n , m ;while(cin>>n>>m){memset(dp,0,sizeof(dp));memset(a,0,sizeof(a));for(int i = 0 ; i < m ; i++) cin>>a[i].val>>a[i].wei;for(int i = 0 ; i < m ; i++){for(int j = n ; j>=a[i].val ; j--){if(dp[j] < dp[j-a[i].val] + a[i].wei){dp[j] = dp[j-a[i].val] + a[i].wei;}}}cout<<dp[n]<<endl;}return 0 ;}
0 0
- 成电DP专题 A 柱爷与咸鱼神功
- 【CDOJ】柱爷与咸鱼神功
- CDOJ-2016-A-柱爷与咸鱼神功
- 2016 UESTC Training for Dynamic Programming A - 柱爷与咸鱼神功 0-1背包
- CDOJ 1348柱爷与咸鱼神功(裸01背包)
- 杭电NEU 动规专题 A
- dp专题:猴子与香蕉
- dp 专题
- DP 专题
- dp 专题
- dp专题
- [dp专题]
- DP专题
- dp专题
- DP专题
- 【2016杭电女生赛1006】【DP 类似LCS】Combine String 字符串c拆子串 能否恰好分成a与b
- 专题:电商物流
- DP专题之概率DP
- Spring Web MVC架构
- Android ImageView的scaleType属性与adjustViewBounds属性
- 微软Orleans连接MySQL作为StorageProvider
- Java8下的ConcurrentHashMap新操作
- HDU 1570 A C (数学题)
- 成电DP专题 A 柱爷与咸鱼神功
- android应用的自启动 和 相互关联启动
- 零长数组剖析
- 求旋转数组的最小数字算法的解析以及完整c语言代码实现
- (OK) running CORE & docker on Fedora 23 server - all commands
- JAVA基础(二)字节 字符 编码
- Vulkan学习--基于Andriod
- java反射生成DAO【demo】
- 应用ruby打造个性化的有道单词本 (二)