国产探花免费观看_亚洲丰满少妇自慰呻吟_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){

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 专栏| 西畴县| 故城县| 新乡县| 左权县| 虹口区| 荔浦县| 吉水县| 霍邱县| 丰顺县| 寻乌县| 桂平市| 蒲城县| 武威市| 滦平县| 霍林郭勒市| 霍山县| 上犹县| 夏河县| 西和县| 永兴县| 胶州市| 陇南市| 利川市| 本溪市| 加查县| 华坪县| 乐陵市| 阜平县| 广水市| 昭觉县| 门头沟区| 金川县| 蓬安县| 治多县| 广宁县| 平乡县| 湘乡市| 巴里| 汉源县| 永修县|