POJ 1276 ATM凑钱(动态规划)(未解答)
生活随笔
收集整理的這篇文章主要介紹了
POJ 1276 ATM凑钱(动态规划)(未解答)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 1.1 題目鏈接
- 1.2 題目大意
- 1.3 解題思路
- 2. 代碼
- 2.1 Accepted代碼
1. 題目
1.1 題目鏈接
http://poj.org/problem?id=1276
1.2 題目大意
需要湊的錢最多100000,面額最多10種,每種張數(shù)最多1000,面額最大不超過1000
1.3 解題思路
類似找零錢的問題,本題是多重背包,還沒學(xué)會,先放著
2. 代碼
2.1 Accepted代碼
總結(jié)
以上是生活随笔為你收集整理的POJ 1276 ATM凑钱(动态规划)(未解答)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 算法--递归--汉诺塔问题
- 下一篇: LeetCode 513. 找树左下角的