九章算法笔记D1-动态规划概述

@[toc]

D1 动态规划概述

动态规划的组成状态

  1. 确定状态
    • 最后一步(最优策略中使用的最后一枚硬币ak)
    • 化成子问题(最少的硬币拼出更小的面值27-ak)
阅读全文