題意
公司要升級一個產品的K種屬性，每種的初始值為0。有N種升級計劃，第i種花費c[i]的代價給編號為j=1,2,...,K的屬性分別增加a[i][j]，求把所有屬性提升到大於等於P的最小代價
題解
顯然多維費用揹包，定義dp[t][i][j][k][s][r]為前t個物品，讓這幾種屬性為i,j,k,s,r的時候的最小費用。在初始情況下要初始化inf（inf記得取大一點，不然會wa），然後dp[0][0][0][0][0][0]=0，之後就是十分簡答的狀態轉移就OK了，因為到達p就行了，所以當某一個屬性超過p時，我們取個min即可。（可以降成五維dp，但是我太懶了）
程式碼
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=200;
const int inf=1e18;
int dp[maxn][11][11][11][11][11],c[maxn],a[maxn][maxn];
int mas[maxn];
int n,K,p;
signed main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin>>n>>K>>p;
for(int i=1;i<=n;i++)
{
cin>>c[i];
for(int j=1;j<=K;j++) cin>>a[i][j];
}
int flag=1;
for(int i=0;i<=n;i++)
for(int j=0;j<=10;j++)
for(int k=0;k<=10;k++)
for(int s=0;s<=10;s++)
for(int t=0;t<=10;t++)
for(int h=0;h<=10;h++)
dp[i][j][k][s][t][h]=inf;
dp[0][0][0][0][0][0]=0;
for(int t=1;t<=n;t++)
{
for(int i=0;i<=p;i++)
for(int j=0;j<=p;j++)
for(int k=0;k<=p;k++)
for(int s=0;s<=p;s++)
for(int r=0;r<=p;r++)
{
dp[t][i][j][k][s][r]=min(dp[t-1][i][j][k][s][r],dp[t][i][j][k][s][r]);
dp[t][min(p,i+a[t][1])][min(p,j+a[t][2])][min(p,k+a[t][3])][min(p,s+a[t][4])][min(p,r+a[t][5])]=min(dp[t][min(p,i+a[t][1])][min(p,j+a[t][2])][min(p,k+a[t][3])][min(p,s+a[t][4])][min(p,r+a[t][5])],dp[t-1][i][j][k][s][r]+c[t]);
}
}
int ans=1e18;
for(int t=1;t<=K;t++) mas[t]=p;
ans=min(ans,dp[n][mas[1]][mas[2]][mas[3]][mas[4]][mas[5]]);
if(ans!=1e18) cout<<ans<<endl;
else cout<<-1<<endl;
return 0;
}