Tag Archives: 动态规划

如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？

首先我们思考一个问题，如何用最少的硬币凑够10元？为什么要这么问呢？
（思想类似djikstra最短路径算法）
两个[……]

继续阅读