技术栈
斯特林数
Cthy_hy
2 小时前
python
·
算法
·
斯特林数
斯特林数:组合划分的递归经典,一二两类全解
在组合计数的世界里,如果说卡特兰数是刻画「栈式结构」的代名词,那么斯特林数便是定义「划分问题」的基石。同样源于递归思想,同样拥有丰富的组合意义,第一类与第二类斯特林数分别解决了轮换划分与集合划分两大核心问题,是算法竞赛与组合数学中不可或缺的工具。
匪石1
1 年前
算法
·
动态规划
·
组合数
·
斯特林数
·
计数型dp
·
小球盒子
计数组合型dp(四种小球盒子问题总结)
本篇将结合两个题目从dp入手来解决同时总结以下四种问题看完此篇,直窥本质,再也不头疼小球盒子问题将数字n(<=200)分成k(<=6)部分,有几种分法,不考虑顺序。
我是有底线的