8
は、例えばベース印刷ピラミッドパズル
としてピラミッドの頂点と重いとの最大の人にすべての可能な組み合わせように軽量かつ最小の人の嘘とピラミッドを印刷するためのアルゴリズムを導出します80キロ140 CMS
人物Bの90キロ150 CMS
人物C 100キロ160 CMS
人D 100キロ170 CMS
人E 150キロ180 CMS
人F 160キロ185 CMS
A
B C
D E F
注:高さと他の人よりも大きい量の 人がその上に位置することができません人 すべての人がピラミッド構造の一部となることはありません。
がピラミッドは「フル」であることが要求されるより構築することはできませんになるまで再帰的に繰り返していますか?すなわちこの場合1人、3人または6人のピラミッド?また、Bはあなたの体の中でFよりも重くても背が高くてもかまいませんか? –
ピラミッドがいっぱいになる必要はありません。それは3人6人ピラミッドすることができます。 (1人のピラミッドはできません)。 –
それはちょうどヒープではない? – dfens