雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年12月5日

摘要: http://poj.org/problem?id=1948题目描述:给最多40根木棍,每根长度不超过40,要用完所有的木棍构成面积最大的三角形,求出最大的面积。f[j][k] 表示能否达到一边长为 j,另一边长为kif(j>=a[i])f[j][k]=f[j][k]||f[j-a[i]][k]if(k>=a[i])f[j][k]=f[j][k]||f[j][k-a[i]]View Code #include<stdio.h>#include<string.h>#include<math.h>#include<iostream>usi 阅读全文

posted @ 2011-12-05 21:22 huhuuu 阅读(273) 评论(0) 推荐(0) 编辑