排列组合
介绍算法中常见的排列组合问题
随意凯
这个作者很懒,什么都没留下…
展开
-
划分数问题集合 转载
链接转载 2021-03-14 11:37:19 · 99 阅读 · 0 评论 -
放苹果———动态规划中的划分数问题
动态规划问题放苹果是一道典型的DP问题,这道题采用递归+分治+DP的方式解决。题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入描述每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出描述对输入的每组数据M和N,用一行输出相应的K。实例输入:7 3输出:8思...原创 2020-04-01 16:25:14 · 623 阅读 · 0 评论 -
POJ 3181 Dollar Dayz——两种方法实现划分数问题
这道题是划分数的裸题,可以实现分别使用一维数组和二维数组来实现划分数的问题原创 2020-05-08 09:16:20 · 219 阅读 · 0 评论 -
POJ 3046 Ant Counting——多重集组合数+滚动数组
这道题是多重集组合数的裸体,但必须使用滚动数组才可以通过,否则内存超出限制原创 2020-05-07 15:58:21 · 201 阅读 · 0 评论 -
动态规划的难点之一——多重组合数
来自大佬的博客转载 2020-04-27 19:54:41 · 344 阅读 · 0 评论