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

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

UVA.357 Let Me Count The Ways (DP 完全背包)

2019-11-08 19:45:33
字體：大 中 小
來源：轉載
供稿：網友

UVA.357 Let Me Count The Ways (DP 完全背包)

題意分析

與UVA.UVA.674 Coin Change是一模一樣的題。需要注意的是，此題的數據量較大，dp數組需要使用long long 類型；另外輸出方案為1個和多個的時候，語句是不同的。

代碼總覽

/* Title:UVA.357 Author:pengwill Date:2017-2-16*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define nmax 30005#define ll long longusing namespace std;ll dp[nmax];int m[5] = {1,5,10,25,50};int main(){ dp[0] = 1; for(int i = 0; i<5 ;++i){ for(int j= 0;j+m[i]<nmax;++j){ dp[j+m[i]] += dp[j]; } } int n; while(scanf("%d",&n)!= EOF){ if(dp[n] == 1)

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 荆州市| 垦利县| 河源市| 桦甸市| 商城县| 阿鲁科尔沁旗| 大化| 阿克苏市| 英吉沙县| 临武县| 布拖县| 巨野县| 青州市| 宜春市| 大埔区| 灵川县| 年辖：市辖区| 个旧市| 涟水县| 邳州市| 佛坪县| 余干县| 襄垣县| 江陵县| 邵阳市| 阿巴嘎旗| 山东省| 阿克陶县| 故城县| 绩溪县| 阳西县| 万安县| 杨浦区| 济源市| 射阳县| 湘乡市| 义马市| 博罗县| 岳阳市| 兖州市| 仙居县|