hdu 4508 湫湫系列故事——减肥记I
来源:互联网 发布:mac 自动字幕的播放器 编辑:程序博客网 时间:2024/05/22 00:36
完全背包
#include<stdio.h>#include<string.h>int dp[100010];int max(int a,int b){return a>b?a:b;}int main(){int w[110],v[110];int n,m,i,j;while(~scanf("%d",&n)){memset(dp,0,sizeof(dp));for(i=0;i<n;i++){scanf("%d%d",&v[i],&w[i]);}scanf("%d",&m);for(i=0;i<n;i++){for(j=w[i];j<=m;j++){dp[j]=max(dp[j],dp[j-w[i]]+v[i]);}}printf("%d\n",dp[m]);}return 0;}
0 0
- Hdu 4508 湫湫系列故事——减肥记I (完全背包)
- HDU 4508 湫湫系列故事——减肥记I
- HDU 4508 湫湫系列故事——减肥记I
- HDU 4508 湫湫系列故事——减肥记I(完全背包模板)
- hdu 4508 湫湫系列故事——减肥记I
- hdu 4508 湫湫系列故事——减肥记I
- HDU 4508 - 湫湫系列故事——减肥记I
- HDU 4508 湫湫系列故事——减肥记I(完全背包)
- HDU 4508 湫湫系列故事——减肥记I
- HDU 4508 湫湫系列故事——减肥记I(简单的完全背包)
- HDU 4508--湫湫系列故事——减肥记I【完全背包】
- hdu 4508 湫湫系列故事——减肥记I 完全背包。
- HDU ACM 4508 湫湫系列故事——减肥记I
- HDU 4508 湫湫系列故事——减肥记I(完全背包)
- HDU 4508 湫湫系列故事——减肥记I
- HDU 4508(湫湫系列故事——减肥记I)基础完全背包
- HDU 4508 湫湫系列故事——减肥记I (完全背包)
- hdu 4508 湫湫系列故事——减肥记I (最简单的完全背包)
- PAT 1015. 德才论
- Ehcache学习(1)_Ehcache简介
- java XML转JSON格式
- 递归 —— 全排列(带输出具体情况)
- Zigbee 概念理解
- hdu 4508 湫湫系列故事——减肥记I
- 用C++实现的一个链栈
- request和response ,这回清楚了
- RelativeLayout的常用属性
- Linux命令:kill
- 软件工程中经常要用到的设计工具
- QString的一些用法总结(1 section, split 函数)
- 怎样通过远程桌面将文件上传到服务器
- js学习小结(十二)2014.5.20(遍历dom)