JmingS

摘要： 对 “刘汝佳黑书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... 阅读全文