摘要: 【动态规划】凸多边形最优三角剖分 枚举三角行,再递归三角形旁边的两个多边形。 【动态规划】凸多边形最优三角剖分 枚举三角行,再递归三角形旁边的两个多边形。 阅读全文
posted @ 2016-05-08 23:57 yyblues 阅读(310) 评论(0) 推荐(0) 编辑
摘要: dp[i]][j]=min(dp[i+1][j]+1,dp[i+1][k-1]+dp[k][j]) 表示第i天到j的最小数量。如果第i天的衣服只自己穿的话,不考虑后面的就是dp[i][j]=dp[i+1][j]+1.否则就是dp[i][j]=dp[i+1][k-1]+dp[k][j],其中第k天的衣 阅读全文
posted @ 2016-05-08 22:24 yyblues 阅读(150) 评论(0) 推荐(0) 编辑