qqcyclone的专栏

值得注意

TSP问题 Time Limit: 5000 ms     Memory Limit: 65535 KB Total Submit: 163     Accepted: 83  Description 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他

http://acm.hdu.edu.cn/showproblem.php?pid=5074 状态转移方程: d[i][j]表示第i个数，选j可以得到的最大值 d[i][j] = max(d[i-1][x]+a[x][j])   1 if v[i]>0（第i个数不能改变）   j = v[i]-1（m从0开始存入） if v[i-1]>0                  

题目大意：一个数列，每次可以去掉一个值为a的数，同时也会删掉所有值为a-1，a+1的数。这样一个操作得到a分，问把这个数列清空则最多可得到多少分 分析: 对于值为i的数，只有选或不选两种可能。 令d[i][1]等于选择值为i的数可以得到的最大分数。    d[i][0]为不选择可以得到的最大分数。 num[i]表示值为i的数量。 则    d[i][1]=d[i-1][0]+

转移方程 d[i+1] [j] =  s[j+m-1] - s[j-1] + max ( d[i] [x]), (1 d[i] [j] 表示第i个区间以第j个数开始的最大值。 另外后面求最大值有个优化方法，因为每一次j总增加1，也就是x只增加1个值，所以只需把当前的和最大值比较就可以了。 #include #include #include #include #in

状态转移方程     d[i] [1] 表示长度为i最后一个字母为W      d[i] [0] 表示长度为i最后一个字母为R     d[i] [1] = d[i-k] [1] + d[i-k] [0] ；     d[i] [0] = d[i-1] [1] + d[i-1] [0] ； 这两个可以合并起来     d[i] = d[i-1] + d[i-k] ；