Файл:Knapsack greedy.svg
Перейти до навігації
Перейти до пошуку
Розмір цього попереднього перегляду PNG для вихідного SVG-файлу: 382 × 335 пікселів. Інші роздільності: 274 × 240 пікселів | 547 × 480 пікселів | 876 × 768 пікселів | 1168 × 1024 пікселів | 2335 × 2048 пікселів.
Повна роздільність (SVG-файл, номінально 382 × 335 пікселів, розмір файлу: 65 КБ)
Опис файлу
Illustration of the knapsack problem solved using a greedy algorithm.
Problem : Which boxes to choose to maximize the amount of money while still fullfilling the 15 kg constraint ? Solution : sort the boxes by decreasing order of interest (here in $/kg), try to fill the sack starting from the best box, down to the least interesting boxes.
- Author : Dake
- Software : Inkscape
Ліцензування
Цей файл доступний на умовах ліцензії Creative Commons Attribution-Share Alike 2.5 Generic
- Ви можете вільно:
- ділитися – копіювати, поширювати і передавати твір
- модифікувати – переробляти твір
- При дотриманні таких умов:
- зазначення авторства – Ви повинні вказати авторство, надати посилання на ліцензію і вказати, чи якісь зміни було внесено до оригінального твору. Ви можете зробити це в будь-який розсудливий спосіб, але так, щоб він жодним чином не натякав на те, наче ліцензіар підтримує Вас чи Ваш спосіб використання твору.
- поширення на тих же умовах – Якщо ви змінюєте, перетворюєте або створюєте іншу похідну роботу на основі цього твору, ви можете поширювати отриманий у результаті твір тільки на умовах такої ж або сумісної ліцензії.
Історія файлу
Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.
| Дата/час | Мініатюра | Розмір об'єкта | Користувач | Коментар | |
|---|---|---|---|---|---|
| поточний | 20:33, 8 серпня 2006 | | 382 × 335 (65 КБ) | wikimediacommons>Dake~commonswiki | Updated with a more interesting instance of the problem. |
Використання файлу
Така сторінка використовує цей файл:
