摘要: 算法竞赛中的小球放盒子问题 背景:写题的时候遇到过很多关于这类问题的变种题,所以打算总结一下 问题分类 根据球是否不同,盒子是否不同,盒子是否为空,一共可以分为 $2^{3}$ 种情况讨论 Problem 1 题意 给定 N 个不同的球,放进 M 个不同的盒子,盒子允许为空,有多少种方案? 解析 从每个球的角度出发,每个球都有 阅读全文
posted @ 2022-10-31 16:08 Sun-Wind 阅读(506) 评论(0) 推荐(2) 编辑