Toretto瑞

摘要： 数字三角形问题是DP的经典入门问题 一共有三种计算方式：直接递归计算（有一点回溯法的味道） 递推计算 记忆化搜索 其中记忆化搜索和直接递归计算非常的相似，只不过记忆化搜索将之前计算过的某些部分记录了下来，供以后使用。但是直接递归以前算过的依旧还是要算 下面贴上代码： 在n = 26的时候，直接递推速 阅读全文

摘要： 只说需要注意的几点： 第一点，图必须是联通的，或者说，只求一张图中的一个联通子图，因为如果求了多个联通子图，输出的时候，并不知道d[]中包含的是哪一个子图的距离 第二点，d中，无解和有解需要分开，比如说，一张图是非联通的，求完其中的一个联通子图之后，肯定会有一些点没有涉及进来，这个时候，这些点的d中 阅读全文