01.球盒问题——不能空盒

本文介绍了球盒问题中的不允许空盒情况,包括四种类型的解题思路。通过动态规划和组合数学的方法,如斯特林数,解决正整数拆分、相同球分组等问题。并提供了相关代码示例。
摘要由CSDN通过智能技术生成

今天我们来讲一讲球盒问题之不允许空盒

大家应该都听说过球盒问题,这类问题主要分为8种,首先,盒子可以空或不空,球可以相同或不同,盒子可以相同或不同。

所以一共有2×2×2=8种。

首先,我们来看第一种:

输入:7 3

输出:4

这题其实就是正整数拆分问题:

将整数n分成k份,且每份不能为

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值