`
deepfuture
  • 浏览: 4337072 次
  • 性别: Icon_minigender_1
  • 来自: 湛江
博客专栏
073ec2a9-85b7-3ebf-a3bb-c6361e6c6f64
SQLite源码剖析
浏览量:79466
1591c4b8-62f1-3d3e-9551-25c77465da96
WIN32汇编语言学习应用...
浏览量:68466
F5390db6-59dd-338f-ba18-4e93943ff06a
神奇的perl
浏览量:101606
Dac44363-8a80-3836-99aa-f7b7780fa6e2
lucene等搜索引擎解析...
浏览量:281424
Ec49a563-4109-3c69-9c83-8f6d068ba113
深入lucene3.5源码...
浏览量:14631
9b99bfc2-19c2-3346-9100-7f8879c731ce
VB.NET并行与分布式编...
浏览量:65674
B1db2af3-06b3-35bb-ac08-59ff2d1324b4
silverlight 5...
浏览量:31362
4a56b548-ab3d-35af-a984-e0781d142c23
算法下午茶系列
浏览量:45270
社区版块
存档分类
最新评论

找到与M美分找头相应的最小硬币数

阅读更多

试图找到与M美分找头相应的最小硬币数。

DPCHANGE(M,c,d)

bestNumCoins0<-0

for m<-1 toM

bestNumCoinsm<-∞

fori<-1 to d

if m>=Ci

if bestNumCoinsm-Ci+1<bestNumCoinsm

bestNumCoinsm <-bestNumCoinsm-Ci+1

return bestNumCoinsm

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics