码农谷之采药
2016-08-17 17:46
141 查看
码农谷采药问题-01背包算法
#include <stdio.h> #include <string.h> /* 采药时间 */ int T = 0; /* 采药数目 */ int M = 0; int V[101][1001]; #define MAX(a,b) ((a) > (b)?(a):(b)) int main() { int i = 0,j = 0; int t,v ; memset(V,0,sizeof(short)*1001); scanf("%d %d",&T,&M); for(i = 1;i <= M;i ++) { scanf("%d %d",&t,&v); for(j = 1;j <= T;j ++) { if(t > j) { V[i][j] = V[i - 1][j]; } else { V[i][j] = MAX(V[i - 1][j],V[i - 1][j - t] + v); } } } printf("%d\n",V[M][T]); return 0; }
相关文章推荐
- 码农 黑客和2B程序员之间的区别
- 通向码农的道路(运镖系统,推荐算法)
- 十年码农,过了十年他们依旧在敲代码
- 九度 题目1123:采药
- 为什么中国的程序员总被称为码农?
- 后端码农谈前端(CSS篇)第七课:定位与浮动
- 【.Net码农】WPF组件开发之组件的基类
- 【老码农的技术理想】
- 码农收入真的过高,出现泡沫吗?
- 一个移动开发老码农的书单
- 码农三年,年记
- 【.Net码农】asp.net 类型“System.Web.UI.ScriptManager”不具有名为“UpdatePanel”的公共属性。
- Hiwork实现全端覆盖——联合CSDN和码农周刊给各位送书啦!!
- 码农《四》
- 码农《七》
- 【.Net码农】【RDLC】【Error】an error ocurred during local report processing
- 初级安卓码农入职第一天
- 【SQL-码农】MSSQl分布式查询
- 【.Net码农】腾迅股票数据接口 http/javascript
- 专访范钢:重构不是阳春白雪的高端玩意,而是码农编程利器(转)