摘要： 对我随笔的第一个算法做了一点点改动，可以打印出全部的切割长度，时间复杂度不算高#include#include#includeusing namespace std;int p[1000], r[1000], s[1000];int *EXTENDED_BOTTON_UP_CUT_ROD(int *... 阅读全文

摘要： 前面的算法是朴素递归算法，之所以会计算那么久是因为不断的调用递归过程，且没有保存子问题的值，下面介绍两种改进的方法1：带备忘的自顶向下法，此方法仍然按自然的递归形式编写过程，但过程会保存每个子问题的解，而当需要一个子问题的解时，过程会首先检查是否已经保存过此解，如果是，则直接返回保存的值，从而节省计... 阅读全文

摘要： 今天用了递归来解决昨天钢管的最有切割问题，代码如下#include #include #include using namespace std;int cut_rod(int *p, int n);int p[1000];int main(){ clock_t start, finish; ... 阅读全文

摘要： 这段时间在看基因调控网络相关的文章，涉及最多的就是评分函数和搜索算法，而搜索算法中比较经典的算是贪心算法（局部最优）了，于是我拿起了算法导论这本书来摸索，看着看着，发现还是要先看一下动态规划才比较有基础，然后发现还是得先看看分治模式才比较靠谱，于是故事就这样开始了、、、、、 先是编程上... 阅读全文