HDU 4526 威威猫系列故事——拼车记(01背包)
2014-04-18 11:40
295 查看
OJ题目:click here~~
题目分析:来一辆车,要么坐,要么不坐。显然这是01背包问题。坐的话,坐1- z个人中,取最小值。
AC_CODE
题目分析:来一辆车,要么坐,要么不坐。显然这是01背包问题。坐的话,坐1- z个人中,取最小值。
AC_CODE
const int inf = 1<<30; int T[102],Z[102], dp[102][102]; int main() { int T; cin >> T; while(T--) { int k , n , d , s, i , j , z, t , q; cin >> n >> k >> d >> s; for(i = 0;i <= n;i++) for(j = 0;j <= k;j++) dp[i][j] = inf; dp[0][0] = 0; for(i = 1;i <= k;i++) { cin >> t >> z; for(j = 0;j <= n;j++) { dp[i][j] = dp[i - 1][j]; for(q = 1;q <= z;q++) { if(j < q) break; dp[i][j] = min(dp[i][j] , dp[i - 1][j - q] + q*t + d); } } } if(dp[k] == inf) puts("impossible"); else printf("%d\n",dp[k] ); } return 0; }
相关文章推荐
- [MYSQL]时间毫秒数转换
- VS项目属性的一些配置项的总结(important)
- 二层转发流程 (linux网络子系统学习 第六节 )
- VC_MFC串口通信编程详解
- hadoop 关闭进程时报错no 进程 to stop
- 用jquery仿做发微博功能示例
- cocos2d-JS-v3.0-alpha环境搭建以及创建项目
- 恭喜Yeslab(上海)姚同学于北京一次PASS SP CCIE
- 文件处理的函数和方法
- monkeyrunner实现安装卸载apk包
- iOS多线程编程系类
- URAL1056(树的直径)
- CALayer(持续更新)
- apache ab压力测试结果分析
- 微时代备受认可的的营销理念——全微营销
- JAVA的StringBuffer类
- MongoDB 介绍及Windows下安装
- 做一个接收的缓冲,cup空闲时刻处理缓冲数据
- Study Flex《导航条容器creationPolicy属性》
- 你是否混谈MVC和三层?