随笔分类 - 动态规划-区间
摘要:【题意】:给你上下各一列数,让你进行匹配。规则是数字相同的才可以匹配,且每个数字只可以被匹配一次,并且匹配的时候一定要是两个匹配以线段相交的形式出现,且每组匹配只能有一个交点。再然后,还有一个限制条件,就是每组两个匹配的四个字符不能都是一样的。示意图戳开链接看。http://acm.zju.edu....
阅读全文
摘要:【题意】:矩阵连乘,找到最小次数,同时输出括号的嵌套方式【分析】:经典的区间dp,并且记录下了dp的path因为是递归得到的path,所以递归压栈按从里到外的顺序得到path就可以了输出嵌套括号部分很好的考察了对栈的理解,和递归执行的顺序。注意题目输出中有的地方有空格。【代码】: 1 //zoj1...
阅读全文