动态规划 如何用最少的硬币枚数找钱?
摘要:
遇到问题后,可以先用回溯法解决,虽然时间复杂度比较高,但是容易进行思考和分析。 之后再根据动态规划的1个模型,3个特性,看是问题是否满足,如果满足,再用2个方法找到问题的动态规划版本,降低时间复杂度(一般会提升一些空间复杂度) public class Coins { //动态规划特点: //1个模 阅读全文
posted @ 2019-12-10 03:56 jald 阅读(393) 评论(0) 推荐(0) 编辑