摘要:
对 “刘汝佳黑书113页 例题1括号匹配 ”学习总结。(最终目标:AC poj 3280)基础:刘汝佳黑书113页 例题1括号匹配:评测地址,点击这里巩固练习:poj 2955 评测地址;解题报告地址。最终目标:poj 3280 评测地址;解题报告地址。学习总结://[4/4/2014Sjm]/*状... 阅读全文
摘要:
如欲有渐进的学习过程,请点击打开此处链接//[4/4/2014Sjm]/*状态:dp[i][j]:=从位置i到位置j,最长规则串的长度决策:1)若str[i]=='('&&str[j]==')',则dp[i][j]=max(dp[i][j],dp[i+1][j-1]+2); (S)=S最长的规则串... 阅读全文
摘要:
如欲有渐进的学习过程,请 点击打开此处链接//[4/4/2014Sjm]/*状态:dp[i][j]:=从i位置到j位置构成回文串,所需要的最小开销决策:1)若str[i]==str[j],则此时可获得dp[i][j]的一种情况,即dp[i][j]=dp[i+1][j-1]2)若str[i]!=str... 阅读全文