怎样搜网站,WordPress做推广,驾校网站模板,海珠区题意#xff1a;给定n个数#xff0c;放到m个容器里#xff0c;每个容器的容量是t#xff08;n个数的累加和不超过t#xff09;#xff0c;在不打乱放的顺序的情况下问最多能放多少个数#xff1f; 思路#xff1a;多维dp#xff0c;f[i][j[k]表示前i个数放到第j个容器…题意给定n个数放到m个容器里每个容器的容量是tn个数的累加和不超过t在不打乱放的顺序的情况下问最多能放多少个数 思路多维dpf[i][j[k]表示前i个数放到第j个容器放k个的最大数量。则不放的状态为f[i-1][j][k],放为f[i-1][j-1][k](放在第一个f[i-1][j-1][k-v[i]]1(不是放在第一个。 code: #include bits/stdc.h
using namespace std;const int N1005;
int v[N],f[N][120][120];int main()
{int T,n,m,t,x;scanf(%d,T);while (T--){scanf(%d%d%d,n,t,m);int len0;for (int i1;in;i){if (i1) scanf(%d,x);else scanf(,%d,x);if (xt) v[len]x;}nlen;memset(f,0,sizeof(f));for (int i1;in;i)for (int j1;jm;j)for (int k0;kt;k){f[i][j][k]f[i-1][j][k];if (kv[i]){f[i][j][k] max(f[i][j][k], f[i-1][j][k-v[i]]1);f[i][j][k] max(f[i][j][k], f[i-1][j-1][t]1);}}printf(%d\n,f[n][m][t]);if (T) puts();}}
