转移方程dp[i][j]=Max(dp[i][j-1]+a[j],max(dp[i-1][k] ) + a[j] ) 0
此链接中有详解点击打开链接
#include
#include
#include
using namespace std;
#define MAXN 1000000
#define INF 0x7fffffff
int dp[MAXN+10];
int mma...
分类：
其他好文 时间：
2014-07-29 21:50:32
阅读次数：
220
/* 动态转移方程：dp[i][j]=max(dp[i-1]+a[i], max(dp[t][j-1])+a[i]) (j-1 2 #include 3 #include 4 #define N 10000 5 using namespace std; 6 7 int dp[N][N...
分类：
其他好文 时间：
2014-07-29 17:02:02
阅读次数：
344
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
回头重推式子
题解：http://blog.csdn.net/morgan_xww/article/details/6775853#reply
学到：
1、目前做的两道期望的状态转移方程都是从大向小推，定义方式：dp[i][j][k].... 满足i,j,k...
分类：
其他好文 时间：
2014-07-29 14:28:18
阅读次数：
264
引言子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共子串的求法，先温习一下，它的求法也是使用DP思想，对于 字符串s1 和字符串s...
分类：
其他好文 时间：
2014-07-29 13:58:08
阅读次数：
255
将一个ul下的li转移到另外一个ul里面
$(function () {
//创建一个节点
var li = $("中国队美国队巴西队德国队")
//给这个节点添加到#ul1里面
$("#ul1").append(li)
$("ul li")....
分类：
移动开发 时间：
2014-07-29 13:02:57
阅读次数：
270
POJ 1141给一段括号序列，要求增加最少的括号，使之合法，输出序列。dp[i][j]表示使给定序列的i到j成为合法序列所需添加的最少括号数，dp[0][length-1]即是答案，转移的话，如果s[i]和s[j]可以匹配那么dp[i][j] = dp[i+1][j-1]，否则就考虑在中间选择一个...
分类：
其他好文 时间：
2014-07-29 11:20:16
阅读次数：
343
escape(string)返回已编码的字符串的副本 不会对ASCII字母，数字和标点符号 - _ . ! ~ * ' ( )进行编码。其他所有的字符都会被转移序列替换。encodeURI(URIstring)参数作为URI，返回URIString的副本 不会对ASCII字母，数字和标点符号...
分类：
其他好文 时间：
2014-07-28 23:43:24
阅读次数：
295
http://acm.hdu.edu.cn/showproblem.php?pid=1024状态转移方程： dp[j]=max(dp[j-1]+a[j],pre[j-1]+a[j]); 1 #include 2 #include 3 #include 4 #define maxn 100001...
分类：
其他好文 时间：
2014-07-28 23:33:14
阅读次数：
297
/bin转移到/usr/bin;/sbin转移到/usr/sbin;/lib转移到/usr/lib;/lib64转移到/usr/lib64./var/run符号连接到/run;/var/lock符号连接到/run/lock.临时文件夹/tmp是内存虚拟出来的空间（tmpfs类型），systemctl...
分类：
其他好文 时间：
2014-07-28 14:40:43
阅读次数：
278
http://poj.org/problem?id=1036题意：N个土匪，伸缩门的范围是K, 时间T， 伸缩门在【0， k】范围内变动，每个单位时间可以不变伸长或者缩短一个单位。给出每个最烦到达的时刻，取得的成就，和肥胖程度。即如果伸缩门的长度和土匪的肥胖程度一样，即得到成就。状态转移方程：dp[...
分类：
其他好文 时间：
2014-07-28 14:38:33
阅读次数：
256
