小工具知识网

当前位置: 首页 > 行业知识 > P1025 [NOIP2001 提高组] 数的划分———C++(动态规划、DFS)

行业知识

P1025 [NOIP2001 提高组] 数的划分———C++(动态规划、DFS)

2026-11-17 12:58:14 来源:互联网转载

目录

  • [NOIP2001 提高组] 数的划分
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
      • 提示
      • 动态规划的解题思路
      • Code
      • 运行结果
      • DFS
      • Code
      • 运行index.php/tags-41973.html" >���果

        [NOIP2001 提高组] 数的划分

        题目描述

        将整数 n n n 分成 k k k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。

        例如: n = 7 n=7 n=7, k = 3 k=3 k=3,下面三种分法被认为是相同的。

        1 , 1 , 5 1,1,5 1,1,5;

        1 , 5 , 1 1,5,1 1,5,1;

        5 , 1 , 1 5,1,1 5,1,1.

        问有多少种不同的分法。

        输入格式

        n , k n,k n,k ( 6 > k;for (int i = 0; i dp[i][1] = 1; // 状态初始化}for (int i = 1; i for (int j = 2; j if (i = j) {dp[i][j] = dp[i - 1][j - 1] + dp[i - j][j];}}}cout if (k == 1) {ans++;return;}for (int i = m; i dfs(i, k - 1, n - i);}}int main() {int n, k;cin n k;dfs(1, k, n);cout

上一篇:哪里有移动服务器便宜的?

下一篇:海康服务器怎么关闭?