N球M盒问题 & Password Attacker google code jam
摘要：
第一个题目本质是个动归dp问题。但是分析dp的方程使用了组合数学中的N求M盒问题。先来看下N球M盒的经典问题。给定N个相同的球，放入M个不同的盒子中，要求每个盒子必须非空，求组合数。假设Xi为第i个盒子中的放入的小球数，则方程X1+X2+X3+...+Xm=N,其实抽象成数学问题，就是求这个M元... 阅读全文
posted @ 2014-10-12 15:36 ACKing 阅读(269) 评论(0) 推荐(0) 编辑
