动态规划【数的划分】
来源:互联网 发布:哈雷尔裸族体测数据 编辑:程序博客网 时间:2024/05/22 05:32
题目描述 Description
将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种划分方案被认为是相同的。
1 1 51 5 1
5 1 1
问有多少种不同的分法。
输入描述 Input Description
输入:n,k (6<n<=200,2<=k<=6)
输出描述 Output Description
输出:一个整数,即不同的分法。
样例输入 Sample Input
7 3
样例输出 Sample Output
4
状态转移方程为:F[I][J]=max(F[i-1][j]+g[i][j-i],f[i-1][j]);
#include<iostream>using namespace std;int main(){ int n,k,g[7][201],i,j; while(cin>>n>>k){ for (j=0; j<=n; j++) g[1][j]=1; for (i=2; i<=k; i++) for (j=0; j<=n-k; j++){ if(j>=i) g[i][j]=g[i-1][j]+g[i][j-i]; else g[i][j]=g[i-1][j]; } cout<<g[k][n-k]<<endl; }}
0 0
- 动态规划【数的划分】
- 数的划分---动态规划
- noip2001 数的划分 (动态规划)
- 蓝桥杯-数的划分-动态规划-java
- 动态规划之数的划分
- 数的划分(动态规划)
- C++ 动态规划-数的划分
- dp 数划分 动态规划
- 动态规划之划分数
- 【算法】划分数 动态规划
- Algorithm学习笔记 --- 数的划分(动态规划)
- Vijos P1117 数的划分(动态规划)
- 算法训练 数的划分 (动态规划)
- 划分数(动态规划(DP))
- 动态规划解决整数划分的问题
- 动态规划_数字的划分
- |Tyvj|动态规划|P1102 单词的划分
- 整数的划分—动态规划
- JS Array Object
- [Intel CPU中的安全指令集].01.如何检测
- linux命令:gzip命令
- 澳方:中国所发现脉冲信号可信度目前最高
- ORA-12528
- 动态规划【数的划分】
- Java注释规范
- 合成
- 从用户角度进行设计
- Unity3d用户手册Mecanim 动画系统资源准备和导入制作自己的角色
- Android: R cannot be resolved to 问题解决
- C# 文件流读写记事本
- HTTP协议及其POST与GET操作差异 & C#中如何使用POST、GET等
- C++基础