国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

HDOJ(HDU).4508 湫湫系列故事――減肥記I (DP 完全背包)

2019-11-08 01:50:39
字體：大 中 小
來源：轉載
供稿：網友

HDOJ(HDU).4508 湫湫系列故事――減肥記I (DP 完全背包)

題意分析

裸完全背包

代碼總覽

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define nmax 100005#define nn 105using namespace std;int dp[nmax];struct item{ int hap; int kal; double rate;}a[nmax];bool cmp(item a,item b){ return a.rate>b.rate;}int main(){ //freopen("in.txt","r",stdin); int n; while(scanf("%d",&n) != EOF){ memset(dp,0,sizeof(dp)); for(int i = 1; i<=n; ++i) {scanf("%d%d",&a[i].hap,&a[i].kal); a[i].rate = a[i].hap/a[i].kal;} sort(a+1,a+1+n,cmp); int m; scanf("%d",&m); for(int i =1; i<=n; ++i){ for(int j =a[i].kal;j<=m;++j){ dp[j] = max(dp[j],dp[j-a[i].kal]+a[i].hap); } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 怀来县| 皋兰县| 中宁县| 隆林| 和政县| 夹江县| 西城区| 美姑县| 浮山县| 建瓯市| 中牟县| 临沭县| 新乡市| 齐河县| 和政县| 密山市| 图们市| 敦煌市| 金寨县| 深水埗区| 策勒县| 牙克石市| 防城港市| 闻喜县| 太仆寺旗| 富顺县| 彭州市| 烟台市| 长兴县| 杭锦后旗| 珲春市| 屏山县| 大渡口区| 双牌县| 五峰| 镇赉县| 丹阳市| 崇阳县| 永兴县| 化州市| 江陵县|