动态规划(scheme)--求最少硬币数
来源:互联网 发布:cctv网络电视手机版 编辑:程序博客网 时间:2024/04/27 17:38
; Dynamic Programming, 动态规划; ====================================================; 题目:有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元?; Problem: min(x+y+z), ; sub{ x,y,z ~ +I; x+3y+5z = S; S = 11 }; ====================================================; min(S) = min(min(S-1), min(S-3), min(S-5))+1;=====================================================(define (dp-min s) (let ((tmp (vector 1 2 1 2 1))) (let t ((i 5)) (if (or (<= s 5) (= i s)) (vector-ref tmp (mod (- s 1) 5)) (begin (vector-set! tmp (mod i 5) (+ 1 (min (vector-ref tmp (mod (- i 1) 5)) (vector-ref tmp (mod (- i 3) 5)) (vector-ref tmp (mod (- i 5) 5))))) (t (+ i 1)))))));========================================================> (dp-min 5)1> (dp-min 6)2> (dp-min 11)3> (dp-min 112)24> (dp-min 121412)24284> (dp-min 1214123)242825> (dp-min 121412355)24282471
0 0
- 动态规划(scheme)--求最少硬币数
- 动态规划-最少硬币
- 最少硬币问题 动态规划
- 动态规划之最少硬币
- 最少硬币问题 动态规划
- 动态规划-最少硬币问题
- 动态规划之最少硬币问题
- 最少硬币问题(动态规划解决)
- 最少硬币找零问题-动态规划
- 动态规划——最少硬币问题
- 最少硬币找零问题-动态规划
- 动态规划——最少硬币问题
- 动态规划之最少硬币凑钱问题
- 最少硬币(动态规划法,初级)
- 动态规划——最少硬币问题
- 动态规划-最少硬币组合问题
- 动态规划之最少硬币找零问题
- JAVA动态规划(一)--最少硬币找零问题
- 有些不懂装懂的人,说什么so后缀不利于百度收录
- 我在CSDN开通博客啦!
- 进程组和会话
- 数字签名是什么?
- Swift之初学1
- 动态规划(scheme)--求最少硬币数
- Oracle 12C云数据库安装介质下载链接
- 东风股份是的话打个电话给见到过
- English of information technology
- [小技巧] 在命令行中插入TAB键
- 【杂题】 HDOJ 4982 Goffi and Squary Partition
- apk反编译和重新打包
- 数据库—SQL—标准语言SQL
- Android毛边框效果