2015年11月5日
括号匹配 区间DP （经典）
摘要： 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 阅读全文
posted @ 2015-11-05 19:34 sweat123 阅读(665) 评论(0) 推荐(0) 编辑
hdu1978 记忆化搜索
摘要： 用一个数组记录的同时进行搜索。 阅读全文
posted @ 2015-11-05 16:37 sweat123 阅读(160) 评论(0) 推荐(0) 编辑
石子合并 区间DP （经典）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 设sum[i][j]为从第i为开始，长度为j的区间的值得和。dp[i][j]为从i开始长度为j的区间的最优值。 那么我们分析一下情况: dp[1][1] = 0,dp 阅读全文
posted @ 2015-11-05 16:02 sweat123 阅读(595) 评论(0) 推荐(0) 编辑