'wind

摘要： 题意： 给一个固定大小的布料，给出n 个固定的尺寸，每个尺寸的布料对应一定的价值，问如何裁剪原来的布料能可以获得最大的价值。分析： 应为每个尺寸的布料都对应四种切法，（蓝色部分） 所以状态转移方程为： dp[i][j]=max(dp[i][j],max(d[i-ll][j]+d[ll][j-ww],d[i][j-ww]+d[i-ll][ww])+p); dp[i][j]=max(dp[i][j],max(d[i-ww][j]+d[ww][j-ll],d[i][j-ll]+d[i-ww][ll])+p);View Code #include<stdio.h>#include<s 阅读全文