摘要：
题意：给定一个矩形，将矩形切成给定任意个数的小矩形，当然每一个小矩形都有对应的权值，求最大权值分析：其实，就是一个类似完全背包的问题dp[i][j]表示从（0,0）到（i，j）对应的矩形可以切出小矩形的最大权值和View Code #include<iostream>#include<algorithm>#include<string>using namespace std;const int N = 1000+10;struct rec{ int x,y; int p;}r[15];int dp[N][N];int main(){ int T,n,X,Y; 阅读全文