题目大意：
给出一个递推的关系。
这个递推的关系可以求出 s_1 s_2 s_3 .... s_m
然后再告诉一个 k 与 n
求出segma( s_k , s_2*k , s_3*k)...共n项。
思路分析：
首先给出来的是递推关系式。
所以可以用一个矩阵递推出 s [i]...
但是他要的是每隔k的值。
定义s的递推矩阵是 A
SUM = S_k + S_2*...
分类：
其他好文 时间：
2014-08-02 12:49:03
阅读次数：
219
简单DP。递推关系式：f[i,j]=max{f[i-1,k]}+value[i,j].其中，i>=2,i=1;i--){ top++;stack[top]=g[i+1][stack[top-1]]; } for(i=top;i>=1;i--){ printf("%d",stack[i]); i...
分类：
其他好文 时间：
2014-07-29 21:01:12
阅读次数：
204
单源最短路问题 Bellman-Ford 代码(C)本文地址: http://blog.csdn.net/caroline_wendy单源最短路: 固定一个起点, 求它到其他所有点的最短路的问题.Bellman-Ford: 设当前到顶点i的最短路长度为d[i], 并设初值d[s]=0, d[i]=INF, 再不断使用递推关系式d[e.to] = d[e.from] + e.cost更新d的值.代码...
分类：
其他好文 时间：
2014-07-28 00:19:29
阅读次数：
248
题意是告诉你有n个命题，m条递推关系，表示某个命题可以推出另外一个命题。现在问你至少在增加多少个递推关系可以保证所有命题两两互推。命题为点，关系为有向边，题目转化成为至少增加多少条有向边使得整个图强连通。首先对于有向图，求出所有的联通分量，并且将所有的联通分量缩成一个点，最终得出一个无环图。在新图里...
分类：
其他好文 时间：
2014-07-18 15:18:12
阅读次数：
205
这里有一份解题报告解题报告这是理论知识：点我最主要的是构造乘法矩阵，这个是通过递推关系得到的。有了它，求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-06-28 16:42:11
阅读次数：
259
一些递推关系如f(n) = af(n-1)+bf(n-2)+...+tf(n-k)等，在n很大的时候，O(n)的算法都不能满足要求的时候，往往可以化为矩阵快速幂来做，复杂度可以降为O(logn)，大大减少了运行时间。如何将一个递推关系式化为矩阵呢？比如这样一个递推关系: f(n) = 2*f(n-1...
分类：
其他好文 时间：
2014-06-18 20:54:04
阅读次数：
165
最近看了一些简单的动态规划方面的例题 在学习的过程中发现 有的问题虽然不难
但是第一次看还是会有些问题所以把自己弄0-1背包的问题拿出来给大家分享 不喜勿喷 网上资源特别多讲解什么的就算了
其他人画的图都不错递推关系：设所给0-1背包问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物...
分类：
其他好文 时间：
2014-05-25 18:42:12
阅读次数：
193
有关字符串相关比较问题，一般处理方法都选择动态规划处理方法。或者是单个循环，或者是多个循环；dp遇到这种两个串的问题，很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp，用来记录匹配子序列的个数（以S="rabbbit",T="rabbit"为例）： r a b...
分类：
其他好文 时间：
2014-05-21 23:01:16
阅读次数：
229
递推算法之一：倒推法1、一般分析思路：if 求解初始条件F1then begin{ 倒推
}由题意(或递推关系)确定最终结果Fn;求出倒推关系式Fi-1 ＝G(Fi );i=n;{ 从最终结果Fn出发进行倒推 }while
当前结果Fi非初始值F1do 由Fi-1＝G(Fi)倒推前项;输出倒推结果F...
分类：
编程语言 时间：
2014-05-21 17:37:50
阅读次数：
267
动态规划算法，在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团，最大公共子串问题1，最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率...
分类：
其他好文 时间：
2014-05-17 23:19:03
阅读次数：
367
