摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3127题目大意：将一块长x宽y的矩形布料，剪成小的矩形（每个给定的小矩形都对应一个价值），使得所有小矩形产生的价值最大。Sample Input1 2 4 4 2 2 2 3 3 9Sample Output9分析：这题可以可以看做完全背包问题来接。因为：1、每种矩形布可以剪任意多个；2、题目给出的矩形布可以看做背包容量；3、每个矩形布都有一个价值关键在于找到状态转移方程：设dp[i][j]为长为i宽为j的矩形布的最大价值，下面的图一可以看做待剪的布，图二为小布的尺寸对于这个问题可以两种如下剪布方案 阅读全文
posted @ 2013-07-28 21:44
贾树丙
阅读(384)
评论(0)
推荐(0)
浙公网安备 33010602011771号