随笔分类 -  动态规划-区间

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