动态规划
Alexa_cheng
穷且益坚,不坠青云之志。
展开
-
Brackets(POJ - 2955)区间dp
一、题目大意先定义了什么叫括号,然后问能够匹配的括号数二、题目思路dp[i][j]:表示的是区间[i,j]匹配的括号次数。特殊:当( s[i] == '(' && s[j] == '')' ) || (s[i] == '[' && s[j] == ']') dp[i][j] = dp[i+1][j-1] + 2;三、附加代码#include#include原创 2017-08-21 08:49:07 · 223 阅读 · 0 评论 -
Help is needed for Dexter(UVA - 11384)DP
用dp求解该问题。原创 2017-08-07 14:15:46 · 265 阅读 · 0 评论