摘要：
首先确定一个前提 该问题是或可能满足 最优子结构，greedy选择性 最优子结构是说。。子结构一定能对全局最优解作贡献(?) greedy选择性应该是说。。如果当前我们不贪心地选本来看上去或者就是正确的决策an 那么我们得到结果s,只要证明交换an得到s`比不交换更好，即可证明这个问题。。 所以说贪 阅读全文
摘要：
题目很肤浅。。 但是这件事我们要做。。 那么有一种方法叫做刷表法。。 当你发现这个问题具有最优子结构，重叠子问题时 那么这是一个dp问题是使用本方法的前提 画出该dp状态所对应的矩阵 画出转移关系线。。。找出前置依赖的所有状态 如果我们能找到该表的一个遍历顺序可以使得 每次计算都依赖之前已经计算好的 阅读全文
摘要：
我们知道一维卷积是f[z]=sum A[x]*B[y] z=x+y 那么二维卷积不就是f[n,m]=sum A[q,w]*B[e,r] 其中n=q+e,m=w+r 那么最终结果会是? 好像有点不对。。明天再想 对于数字图像处理中的矩阵卷积。。一般情况下我们不care原图像大小之外的像素 阅读全文
摘要：
理解要点如下 理解LOW[i]数组的迭代过程。。 low[u]=min(dfn[v],dfn[u],low[v]); 理解这个。。如果有环。。那么后代就可以更新祖先 那么low[v]就有用了。。 那么第二个理解是这个函数是一个递归函数所以有一个栈 而我们这个算法存顶点本身还存了一个栈。。 你要区分这 阅读全文
摘要：
一个元素本身就是一个有序表 插入排序。。归并排序都利用了该性质 阅读全文
摘要：
// 阅读全文
摘要：
//不会。。 //和式的话可以f(1),i*a[i]可以f'(1) 阅读全文