HDU 1028 DP 大水题
来源:互联网 发布:程序员薪资调查 编辑:程序博客网 时间:2024/05/01 17:57
HDU 1028 DP 大水题
求几种组成方式加起来等于n
不考虑顺序
dp[i][j]表示用不大于i的数组成j的方法总数。
则dp[i][j] = {dp[i - 1][j - i * k] | 1
可以用滚动数组变为
dp[j] = dp[j - i] + dp[j];
#include<cstdio>#include<cstring>const int maxn = 110000;int f[maxn];int main(){ int n; while(scanf("%d", &n) == 1){ memset(f, 0, sizeof(f)); f[0] = 1; for(int i = 1; i <= n; i++) for(int j = i; j <= n; j++) f[j] += f[j-i]; printf("%d\n", f[n]); } return 0;}
计数DP没有max min,初始化一般为f[0] = 1,其他为0
最优DP有max min,如果要求恰好,则初始化为INF。如果不要求装满,则初始化为0。
0 0
- HDU 1028 DP 大水题
- hdu 5115 Dire Wolf 区间dp 大水题
- hdu 4247 大水题
- hdu 4206 大水题
- hdu 1575 矩阵大水题
- hdu 2550 百步穿杨(大水题)
- hdu 2030 统计汉字个数 大水题
- HDU 1004 字符串处理 大水题啊
- hdu 4554 杭电超级大水题
- hdu 4548 美素数 超级大水题
- hdu 2161 Primes 筛法求素数 大水题
- hdu 1548 一维bfs大水题
- HDU 5365 Run(大水题)
- HDU 2547 无剑无我 (大水题)
- HDU 2008 数值统计(大水题)
- HDU-5504(逻辑if-else大水题)
- HDU 2564 词组缩写 标准大水题
- hdu 2094 产生冠军 模拟 大水题
- POJ 1328(贪心)
- JAVA中的内省--转载(昵称:Laughing_Vzr@Stand)来源:http://www.cnblogs.com/H_Razor/archive/2011/02/28/1967178.html
- golang随机抽奖代码
- 中国女排获得里约奥运会冠军
- dba交接
- HDU 1028 DP 大水题
- Bound Service
- 如何创建github的repository,并和本地仓库关联
- poll实例
- 大数据挖掘笔记2——PageRank
- 【深度学习】卷积层提速Factorized Convolutional Neural Networks
- android中的MVP模式初探
- 一条最长的短信占多少byte?
- 【数据库\Linux】一分钟Linux下MySQL编码问题