摘要： 参考地址：https://www.cnblogs.com/leoin2012/p/3984997.html 题记： 最近刚研究了动态规划，感觉确实是算法思想中比较晦涩深奥的一种，解法2就是用动态规划，一般都是用数组记录尝试过的解法结果，为后续的解法提供剪枝。对于这道题目，解法1,解法3的思路比较简单 阅读全文