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