dp這跟我看過的01背包有點區別01背包每件物品只能放一次。這個不是，然后01背包是逆序更新的這個是順序的

/*
ID:jinbo wu
TASK:money
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
long long f[10005];
int main()
{int x;freopen("money.in","r",stdin);freopen("money.out","w",stdout);int n,v;cin>>n>>v;f[0]=1;for(int i=1;i<=n;i++){scanf("%d",&x);for(int j=x;j<=v;j++)f[j]+=f[j-x];}cout<<f[v]<<endl;}

總結

以上是生活随笔為你收集整理的usaco Money system的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。