K上升段 pascal 的 代码，求！
答案:1 悬赏:80 手机版
解决时间 2021-04-14 03:48
- 提问者网友：ミ烙印ゝ
- 2021-04-13 19:29
K上升段
pascal 的 代码，求！
问题2: K上升段
问题描述：
对于n的一个全排列，如果它可以划分成k个单调递增序列，则称其为k上升段。例如：排列1 2 4 5 6 3 9 10 7 8是一个合法的3上升段，它可以划分成1 2 4 5 6;3 9 10;7 8这三个单调递增序列。对每个给定的(n,k)，请你给出n的所有k上升段的个数。
输入格式：
输入仅有1行，包含两个数n, k（1 < n < 20, 1 < k < n）。
输出格式：
输出n的所有k上升段的个数。
样例
K.IN K.OUT
3 2 4
最佳答案
- 五星知识达人网友：佘樂
- 2021-04-13 19:50
这个要用动态规划
小妹妹我还没学到……
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯