用动态规划求组合数
来源:互联网 发布:野马淘宝软件多少钱 编辑:程序博客网 时间:2024/05/17 06:02
#include<iostream>
using namespace std;
int c[1000][1000];
int cc(int m,int n)
{
if(c[m][n]) return c[m][n];//如果计算过 则直接输出
//状态转移方程 c(m,n)=c(m-1,n-1)+c(m-1,n)
if(m==n || n==0) return 1;
if(n==1) return m;
return cc(m-1,n-1)+cc(m-1,n);
}
int main()
{
int m,n;
memset(c,0,sizeof(c));
while(cin>>m>>n && m)
{
cout<<cc(m,n)<<endl;
}
}
- 用动态规划求组合数
- 动态规划之求组合数
- 动态规划实现组合数
- 用动态规划的思想来解决组合数问题
- HDU1223 Order Count 动态规划 组合数
- HDU 4532 组合数+动态规划
- 动态规划(scheme)--求最少硬币数
- 【动态规划】求最大连续bit数
- 动态规划--数字组合(背包方案数)
- bzoj 4870: [Shoi2017]组合数问题 动态规划
- [HAOI2011][BZOJ2302] problem C 组合数+动态规划
- 多重集组合数(动态规划(DP))
- bzoj 3462: DZY Loves Math II 动态规划+组合数
- 动态规划-组合
- 动态规划:数字组合
- 求最大连续bit数-动态规划解法
- 用递归法求组合数
- 用C语言求组合数
- 理解RESTFul架构
- POJ 3080 Blue Jeans
- [IOS开发]新控件,新特性 UICollectionView(2)
- UVa 10714 / POJ 1852 / ZOJ 2376 Ants (等价转化思想)
- cocos2d-x单双击事件
- 用动态规划求组合数
- 错误总结(持续更新)
- hdu1754线段树维护区间最大值
- Google Chrome 键盘快捷键大全
- 设计模式之单例模式
- Java环境的搭建
- 接口类:不建议配置spring管理事务
- 【Android游戏开发二十】物理游戏之重力系统开发,让你的游戏变得有质有量!
- 找零钱以及整数分解成正整数和式组合