红桃J

摘要： 自我吐槽，连个注释都没有，哈哈哈哈哈哈哈！！！！代码： 1 #include 2 3 using namespace std; 4 5 typedef struct Matrix 6 { 7 int m; 8 int n; 9 }Matrix;10 11 int Min(int ... 阅读全文

摘要： 今天又认真看了算法导论中的动态规划原理那一节， 有一点想法。书中说的适合动态规划解决的问题有两个要素：最优子结构和子问题重叠。后者就有记忆化搜索这个没什么好讲的。那么关于最有子结构，其实当我们在猜测最优子结构时，一般有两个问题：一是我们要把规模为n的问题变成小于n的子问题；二是我们要合并小于n的这些... 阅读全文