摘要: 题目就是这么个题目,难也不是一般的难,考察的是动态规划和贪心算法 本文我将从三种方法来编码解决这道题(动态规划(topdown)、动态规划(downup)、贪心) 一、动态规划(topdown从开始到结尾) 递归的过程,把所有的可能展开;探索所有的路是否能走通,将结果往下压 那么如何将动态规划加入递 阅读全文
posted @ 2020-05-13 14:58 天空003 阅读(211) 评论(5) 推荐(0) 编辑