动态规划问题分解

【题目】你有三种硬币,分别面值2元,5元和7元,每种硬币都有足够多
买一本书需要27元。
如何用最少的硬笔组合正好付清?
【动态规划的四部分】
【1、确定状态】
最后一步
化成子问题:状态f(X)=用多少枚硬币能拼出子问题X
【2、状态转移方程】
【3、初始条件和边界条件】
【4、计算顺序】
从已有数据开始计算

posted @ 2021-07-25 14:54  zhustarstar  阅读(63)  评论(0编辑  收藏  举报