luogu【P1478】陶陶摘苹果(升级版)
来源:互联网 发布:hdfs数据删除如何恢复 编辑:程序博客网 时间:2024/04/30 14:30
思路:加特判的一维01背包
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int w[5001];int dp[5001];int c[5001];int n,s,a,b,mn;int main (){cin>>n>>s;cin>>a>>b;for (int i=1;i<=n;i++){cin>>c[i]>>w[i];}for (int l=1;l<=n;l++)for (int i=s;i>=w[l];i--){if (c[l]<=a+b)//注意判断能否摘得到来转移 dp[i]=max(dp[i],dp[i-w[l]]+1);mn=max(mn,dp[i]);}cout<<mn;return 0;}
0 0
- luogu【P1478】陶陶摘苹果(升级版)
- luogu P1478 陶陶摘苹果(升级版)
- P1478 陶陶摘苹果(升级版)
- P1478 陶陶摘苹果(升级版)
- 洛谷P1478 陶陶摘苹果升级版
- |洛谷|贪心|P1478 陶陶摘苹果(升级版)
- 洛谷 P1478 陶陶摘苹果(升级版)
- 【模拟】洛谷 P1478 陶陶摘苹果(升级版)
- <NOIP> 26 . P1478 陶陶摘苹果(升级版)
- 洛谷P1478 陶陶摘苹果(升级版,dp)
- 陶陶摘苹果(升级版)
- 陶陶摘苹果(升级版)
- 洛谷1478 陶陶摘苹果(升级版)
- 洛谷1478陶陶摘苹果升级版
- 洛谷题解--陶陶摘苹果(升级)
- 新手村 Boss战-入门综合练习1 陶陶摘苹果(升级版)
- Tyvj_P3314 苹果摘陶陶(快排)
- 【DBSDFZOJ 4430】陶陶摘苹果(DP)
- HDU 5072Coprime
- 冒泡排序
- 计算机网路(四)使用广播信道的以太网
- 调用Activity返回结果
- Android 自定义视频录制终极解决方案(翻转问题)
- luogu【P1478】陶陶摘苹果(升级版)
- 学术研究中的 NLP
- shell下发送邮件工具sendEmail的用法详解
- composer遇到Your configuration does not allow connection to http://的问题怎么解决
- 一个整形数组中只有两个数字是出现一次,其它成对出现
- 优化
- 关于javaweb中session
- MYSQL去重----有id版本OK,无id下一步考虑完全删除的情况
- php数字与字符串比较时的注意事项