dp[i][j]=min(dp[i][j],dp[i][k],dp[k+1][j]+sum[i][j]);表示i-j的最小合并代价。 1 #include 2 #include 3 #include 4 5 using namespac...
分类:
其他好文 时间:
2014-10-08 15:25:25
阅读次数:
207
http://www.codeceo.com/article/15-basic-sql-for-beginner.html创建表和数据插入create table,insert into ... values()简单select查询select合计与标量count, avg, max, min, s...
分类:
数据库 时间:
2014-10-08 14:08:05
阅读次数:
250
要实现background.js 和 popup.js 之间的交互,首先需要先配置好 manifest.json文件,如:"background":{ //"page":"background.html", "scripts":["js/jquery-1.10.2.min.js","js/backg...
分类:
Web程序 时间:
2014-10-08 14:00:55
阅读次数:
1170
(转)linux命令strings strings - 显示文件中的可打印字符 strings 一般用来查看非文本文件的内容. [-a|-|--all] [-f|--print-file-name] [-o] [--help] [-v|--version] [-n min-len|-min-len|...
分类:
其他好文 时间:
2014-10-08 13:30:45
阅读次数:
228
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类:
编程语言 时间:
2014-10-07 17:12:23
阅读次数:
180
/*
意思就是:
给定一个三角形,求得和最小的路径。每层只能选一个整数,上一层和下一层的整数必须是相邻的。
思路:
1,动态规划。到第i层的第k个顶点的最小路径长度表示为f(i,k),则f(i, k) = min{f(i-1,k), f(i-1,k-1)} + d(i, k); 其中d(i, k)表示原来三角形数组里 的第i行第k列的元素。则可以求得从第一行到最终到第length-1行第...
分类:
其他好文 时间:
2014-10-05 22:06:19
阅读次数:
163
UVA11992 - Fast Matrix Operations ( 线段树 + 区间修改 + 好题 )这是大白书上的例题,一直放着没有去A掉,这是一道线段树区间修改的好题。线段树中需要维护三个域 ,max, min, sum,也就是区间最大值,最小值,区间和题目大意:r 行 c 列 的全0矩阵,...
分类:
其他好文 时间:
2014-10-05 15:31:38
阅读次数:
192
题目大意:给出一个字符串,问至少添加多少个字符才能使它成为回文串?思路:很明显的方程是:dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符,但discu...
分类:
其他好文 时间:
2014-10-05 14:40:18
阅读次数:
188
题意:有一个长为L的木棍,木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。分析:d(i, j)表示切割第i个切点到第j个切点这段所需的最小费用。则有d(i, j) = min{d(i, k) + d(k, j)} + a[j] - a[i]; ( i 3 #include....
分类:
其他好文 时间:
2014-10-05 01:50:27
阅读次数:
380
之前没有怎么刷过dp的题,所以在此学习了~(感谢walala大神的思路,给了我很大的启发)也算是自己学习的另一种dp题型吧先贴上状态转移方程:if(a[i][j])f[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1 然后更新ans即可详细的解释一下...
分类:
其他好文 时间:
2014-10-04 11:24:56
阅读次数:
138