洛谷 P1025 数的划分
来源:互联网 发布:电车难题知乎 编辑:程序博客网 时间:2024/06/05 20:01
DP
相当于分苹果那个问题
(OpenJudge上好像有)
即
将n个苹果放在m个盘子里
假设已从小到大排序
则
若第一个盘子里的苹果数为1
那么方案数f(n, m)等于
把这个苹果(盘子)去掉后的方案数f(n - 1, m - 1)
若第一个盘子中的苹果数不为零
即每个盘子里至少有两个苹果
则将每个盘子里拿走一个苹果不改变其方案数
那么f(n, m) = f(n - m, m)
注意:边界
//P1025 数的划分//2017.4.24#include <iostream>#include <cstdio>using namespace std;int n, m;int f(int n, int m){ if (n < m) return 0; if (m == 1) return 1; if (n == 0) return 0; return f(n - 1, m - 1) + f(n - m, m);}int main(){ scanf("%d%d", &n, &m); cout << f(n, m); return 0;}
0 0
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷P1025 数的划分
- P1025 数的划分
- P1025 数的划分
- |洛谷|递推|P1025 数的划分
- 洛谷 P1025 [NOIP2001 T2] 数的划分
- 【搜索】洛谷 P1025 数的划分
- luogu【P1025】数的划分
- P1025 数的划分(洛谷)DFS或者DP
- Luogu-P1025数的划分(dp)
- 洛谷P1025 数的划分(题目来源https://www.luogu.org/problem/show?pid=1025)
- 洛谷 P1205数的划分
- 洛谷1025 数的划分
- 【洛谷1025 数的划分】【搜索】
- CUICatalog: Invalid asset name supplied: (null)
- Android
- 全面了解“设计模式”
- springMVC+spring+mybatis整合框架
- vue从入门到放弃 --- 真的是入门
- 洛谷 P1025 数的划分
- 【算法作业9】LeetCode 455. Assign Cookies
- Quartz定时执行程序
- javaScript定义类或者对象
- 事务管理基本概念【了解】
- GetLastError函数封装显示具体错误信息
- ZRender实现粒子网格动画实战
- Android 碎片(Fragment)
- 在linux下用gcc查看代码的【预处理】,【编译】,【汇编】和【链接】