http://www.luogu.org/record/lists?pid=P1164

01背包方案數 #include<cstdio> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j, sizeof i); using namespace std; int n,m; int a[105]; int f[10005]; int main() {scanf("%d%d", &n, &m);for (int i=1;i<=n;i++) scanf("%d", &a[i]);ms(f,0); f[0] = 1;for (int i=1;i<=n;i++)for (int j=m;j>=a[i];j--){f[j] += f[j-a[i]];}printf("%d\n", f[m]);return 0; }

轉載于:https://www.cnblogs.com/flyinthesky1/p/6384290.html

總結

以上是生活随笔為你收集整理的|洛谷|动态规划|P1164 小A点菜的全部內容，希望文章能夠幫你解決所遇到的問題。

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