|洛谷|动态规划|P1164 小A点菜
来源:互联网 发布:js filter 实现 编辑:程序博客网 时间:2024/05/17 23:19
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;}
0 0
- |洛谷|动态规划|P1164 小A点菜
- 洛谷 P1164 小A点菜
- 洛谷 P1164 小A点菜
- 洛谷 P1164 小A点菜
- 洛谷 P1164 小A点菜
- P1164 小A点菜
- P1164 小A点菜
- P1164 小A点菜
- P1164 小A点菜
- 洛谷P1164 小A点菜(递推)
- 【搜索】洛谷 P1164 小A点菜
- 【洛谷】P1164 小A点菜【动规】
- luogu P1164 小A点菜
- 【Luogu P1164】小A点菜
- 洛谷P1164 小A点菜(母函数)
- 01 背包找装满方案数 洛谷 p1164 小a点菜
- P1164 小A点菜(背包方案数模板)
- Luogu-p1164小A点菜(dp dfs)
- 十进制转二进制
- 51nod 1432 独木舟(贪心)
- 八大排序算法
- HDU5876 补图求最短路 2016ACM ICPC青岛网络赛
- HDU1875-畅通工程再续(Prim算法+Kruskal算法)
- |洛谷|动态规划|P1164 小A点菜
- Java 第十二章 类的无参方法
- Google浏览器划词翻译
- LeetCode: Maximum Subarray
- android实现刮刮卡
- redis java下的使用
- 自定义圆形imageView
- [NOI 2005] 瑰丽华尔兹:dp+单调队列
- hdu 5875 单调栈+离线