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

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

UVA.674 Coin Change (DP 完全背包)

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

UVA.674 Coin Change (DP)

題意分析

有5種硬幣， 面值分別為1、5、10、25、50，現在給出金額，問可以用多少種方式組成該面值。

每種硬幣的數量是無限的。典型完全背包。 狀態轉移方程 dp[j+c[i]] = dp[j] + dp[j+c[i]]

代碼總覽

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 香河县| 张家港市| 清河县| 沙河市| 前郭尔| 金湖县| 双辽市| 社会| 北辰区| 兴隆县| 全南县| 恭城| 太仆寺旗| 志丹县| 唐海县| 拉萨市| 两当县| 和硕县| 寻甸| 常宁市| 上饶县| 巴南区| 松原市| 高台县| 江永县| 门源| 尉氏县| 永顺县| 安西县| 闽清县| 天峨县| 建宁县| 榆社县| 沿河| 肃北| 鄄城县| 体育| 锡林郭勒盟| 丰镇市| 台州市| 襄城县|