[Coursera]算法基础_Week9_考试_Q3
2015-12-15 22:41
316 查看
#include<iostream> #include <cstring> #include<vector> #include <cstdio> using namespace std; #define N 55+1 int dp ; int main() { int n, k; int out; while (cin >> n) { memset(dp, 0, sizeof(dp)); for (int i = 0; i <= n; i++) { for (int j = 1; j <= n; j++) { if (j <= i) dp[i][j] = dp[i - j][j] + dp[i][j - 1]; else dp[i][j] = dp[i][i]; } } out = dp ; cout << out << endl; } return 0; }
相关文章推荐
- HDU 2089 & HDU 3555 数位dp
- js数组对象
- Tomcat去除项目名称和端口号,直接使用ip地址访问项目的方法
- Android PullToRefresh 详解
- C /C++标准库 - <cstdlib>(stdlib.h)
- 月入30K的程序员要避开哪些坑?
- 自己用的一个ASP.Net MVC分页拿出来分享下(转)
- Solr 5.x集成中文分词word,mmseg4j
- Office application 版本
- P01 (*) 获取列表最后一个元素【重补】
- P01 (*) 获取列表最后一个元素【重补】
- MongoDB学习第一弹
- 椭圆型差分
- 双曲型偏微分(谱方法)
- Android Studio——android中的文件操作详解以及内部存储和外部存储
- Log aggregation has not completed or is not enabled.
- [].slice
- poj2386Lake Counting(dfs)
- SDWebImage缓存图片的机制(转)
- JAVA 读取lzo压缩文件