2012年12月10日
POJ 1948 Triangular Pastures (二维01背包)
摘要： 题目链接：http://poj.org/problem?id=1948题目大意：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。思路：设f[i][j]为第一条边长度为i，第二条边长度为j是否可行状态转移方程：if(j>=a[i])f[j][k]=f[j][... 阅读全文
posted @ 2012-12-10 17:12 AbandonZHANG 阅读(164) 评论(0) 推荐(0)
POJ 1948 Triangular Pastures (二维01背包)
摘要： 题目链接：http://poj.org/problem?id=1948题目大意：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。思路：设f[i][j]为第一条边长度为i，第二条边长度为j是否可行状态转移方程：if(j>=a[i])f[j][k]=f[j][... 阅读全文
posted @ 2012-12-10 17:12 AbandonZHANG 阅读(127) 评论(0) 推荐(0)