2019年3月20日
DP：凑零钱问题/最长非降子序列（C++）
摘要： 你给出一定数额的钱 i 元给我，我利用手中的硬币(m元， j元， k元...)兑换等值的钱给你，要求硬币数最少。 举例：给出1-11的钱，手中硬币有1元，3元，5元。 重点是找到状态和状态转移方程。 具体可以看这里：点击进入 引用自上面链接： 最终我们要求解的问题，可以用这个状态来表示：d(11)， 阅读全文
posted @ 2019-03-20 21:14 Hk_Mayfly 阅读(616) 评论(0) 推荐(0) 编辑