关于n的m划分算法。有疑问,该如何解决
关于n的m划分算法。有疑问
关于n的m划分算法。有疑问
算法介绍如下
http://www.hankcs.com/program/m-n-recursive-division.html
这里的第二种情况 是ai=0,但是ai怎么能等于零呢，如果可以等于零，那么我划分无数个 ai=0 那么不就可以划分为无数份 了？，求解释。
------解决思路----------------------
题目都要求你分组不超过M了
假如有1组空, 那么相当于n最多分成M-1个组
...
假如M-1组为空, 那么相当于n最多分成1组, 也就是m-1个空组, 1个n组. 一共还是M组
不能存在M及以上个空组, 因为最多M组
关于n的m划分算法。有疑问
算法介绍如下
http://www.hankcs.com/program/m-n-recursive-division.html
这里的第二种情况 是ai=0,但是ai怎么能等于零呢，如果可以等于零，那么我划分无数个 ai=0 那么不就可以划分为无数份 了？，求解释。
------解决思路----------------------
题目都要求你分组不超过M了
假如有1组空, 那么相当于n最多分成M-1个组
...
假如M-1组为空, 那么相当于n最多分成1组, 也就是m-1个空组, 1个n组. 一共还是M组
不能存在M及以上个空组, 因为最多M组