設計およびアルゴリズム解析 - 整数除算(再帰的)

N = M1 + M2 +···+ MI(MIは正の整数であり、1 <= MI <= Nである)、次いで{M1、M2、...は、MIは} n個の分割です。

{m1は、M2が、...、MI}が最大値M以下である場合、すなわち、MAX(M1、M2、...、MI)<= M、Mに属すると言わN分割されています。ここでは、数を表すn個のM Q(N、M)に分割されています。

我々は、これらのタイプの次の分割を得ることができ、N = 6(ノート、ケースM> = 6)

 

おすすめ

転載: www.cnblogs.com/wkfvawl/p/11486992.html