poj3628解题报告
来源:互联网 发布:绅士之庭邀请码 淘宝 编辑:程序博客网 时间:2024/05/21 10:45
题目大意:给你n个数和一个指定高度,让你从n个数的选出几个数比指定高度大,但是尽量接近指定高度。
解题思路:明显的01背包,初始全部赋值成0.最后在遍历一次,找到最大的。
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=20000001;int h[21];int dp[maxn];int n,v,sum;int main(){ while(scanf("%d%d",&n,&v)==2) { sum=0; for(int i=1;i<=n;i++) { scanf("%d",&h[i]); sum+=h[i]; } for(int i=0;i<=sum;i++) dp[i]=0; for(int i=1;i<=n;i++) for(int j=sum;j>=h[i];j--) dp[j]=max(dp[j],dp[j-h[i]]+h[i]); int ans=(1<<30); for(int i=1;i<=sum;i++) if(dp[i]>=v){printf("%d\n",dp[i]-v);break;} }}
0 0
- poj3628解题报告
- POJ3628
- poj3628
- poj3628
- poj3628
- poj3628
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- POJ3628 Bookshelf2
- poj3628 Bookshelf2
- Antiprime解题报告
- expr解题报告
- 华容道解题报告
- 最小二乘法解的矩阵形式推导
- 欧拉函数
- 设计模式六大原则(3):依赖倒置原则
- ASIHTTPRequest的startAsynchronous调用EXC_BAD_ACCESS
- TCP/IP协议全解析
- poj3628解题报告
- JavaScript权威指南_123_第15章_脚本化文档_15.4-属性-数据集属性
- leetcode Median of Two Sorted Arrays
- 教你来彻底理解ldpi、mdpi、hdpi、xhdpi、xxhdpi
- 日经春秋 20150704
- Python学习笔记(2)
- STL之heap的make_heap函数
- linux网络设备驱动DM9000驱动分析(1)
- IOS开发>>基于mac系统的apache服务器的使用流程