Параболический рюкзак

Допустим, у меня есть парабола. Теперь у меня также есть несколько палочек одинаковой ширины (да, у меня потрясающие навыки рисования!). Как я могу сложить эти палки внутри параболы, чтобы максимально сократить занимаемое ими пространство? Я считаю, что это относится к категории проблем с рюкзаком , но эта страница в Википедии, похоже, не приближает меня к реальному решению. Это проблема NP-Hard?

В этой задаче мы пытаемся минимизировать объем потребляемой области (например: Integral), который включает в себя вертикальную область.

enter image description here

60
задан Toon Krijthe 23 February 2011 в 08:58
поделиться