网站首页 站内搜索

搜索结果

查询Tags标签: POJ2955,共有 1条记录
  • POJ2955 Brackets (区间DP)

    很好的区间DP题。 需要注意第一种情况不管是否匹配,都要枚举k来更新答案,比如: “()()()”:dp[0][5]=dp[1][4]+2=4,枚举k,k=1时,dp[0][1]+dp[2][5]=6,最后取最大值6. 第一层d相当于“长度”的含义,第二层枚举i,j就可以用i+d表示,通过这种方式枚举区间左右…

    2022/6/17 23:27:06 人评论 次浏览
扫一扫关注最新编程教程