1000. 函数求值
来源:互联网 发布:mac dota2 编辑:程序博客网 时间:2024/05/18 01:25
Description
定义超级和函数F如下:
F(0, n) = n,对于所有的正整数n..
F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n),对于所有的正整数k和n.
例1:F(1, 3) = 6
例2:F(2, 3) = 10
例3:F(10, 10) = 167960
题解:使用动态规划解决,F(k,n) = F(k,n-1) + F(k-1,n)
class Solution {public: int F(int k, int n) { int temp[15][15] = {0}; for(int i=1; i<=n; i++){ temp[0][i] = i; } for(int i=1; i<=k; i++){ temp[i][0] = 0; } for(int i=1; i<=k; i++){ for(int j=1; j<=n; j++){ temp[i][j] = temp[i-1][j] + temp[i][j-1]; } } return temp[k][n]; }};
阅读全文
0 0
- 1000. 函数求值
- [sicily] 1000.函数求值
- 1000. 函数求值
- [sicily]1000. 函数求值
- 1000.函数求值
- 【Sicily】1000. 函数求值
- 1000. 函数求值
- 函数求值
- 函数求值!
- 函数求值
- [算法课模拟题]1000.函数求值
- getchar()函数 & 表达式求值
- 欧拉函数求值
- 分段函数求值
- 分段函数求值
- 分段函数求值
- 分段函数求值
- 分段函数求值
- sh ndk-build.cmd command not found
- 【bzoj1066】[SCOI2007]蜥蜴
- c++,matlab批量重命名文件/文件夹
- MATLAB实现K-means算法
- 146. LRU Cache
- 1000. 函数求值
- Linux 下的文件系统
- 用原生js写滚动条
- MATLAB颜色的使用
- SQL数据库基本操作
- TapTap遭App Store下架 苹果热更新海啸来袭
- 在Intellij Idea创建部署第一个web项目(入门)
- Convert a Binary Tree to Doubly Linked List
- HDU-1166 线段树模板