什么是动态规划

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

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

继续阅读