https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=ACMP_646 2026-05-13T12:33:08Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=ACMP_646&diff=1447&oldid=prev 2015-04-19T11:08:01Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 11:08, 19 апреля 2015</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l14">Строка 14:</td> <td colspan="2" class="diff-lineno">Строка 14:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Сборник задач: ACMP]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Сборник задач: ACMP]]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Динамическое программирование &amp;mdash; префикс, параметр]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Динамическое программирование &amp;mdash; префикс, параметр]]</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category: Задачи: Рюкзак]]</ins></div></td></tr> </table>

Ctrlalt https://acm.khpnets.info/w39/index.php?title=ACMP_646&diff=1193&oldid=prev 2014-12-31T06:24:15Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 06:24, 31 декабря 2014</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l13">Строка 13:</td> <td colspan="2" class="diff-lineno">Строка 13:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Сборник задач: ACMP]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Сборник задач: ACMP]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Динамическое программирование &amp;mdash; параметр<del style="font-weight: bold; text-decoration: none;">, префикс</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category: Задачи: Динамическое программирование &amp;mdash; <ins style="font-weight: bold; text-decoration: none;">префикс, </ins>параметр]]</div></td></tr> </table>

Ctrlalt https://acm.khpnets.info/w39/index.php?title=ACMP_646&diff=1190&oldid=prev 2014-12-29T00:22:21Z

<p>Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&amp;id_task=646 ACMP #646 — Сладкие забавы] == Комментарии == Вид…»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://acmp.ru/?main=task&amp;id_task=646 ACMP #646 &amp;mdash; Сладкие забавы]<br /> <br /> == Комментарии ==<br /> <br /> Вид подзадачи: d[i][j] &amp;mdash; количество способов набрать i конфет, используя коробки 0..j. <br /> <br /> Рекуррентная формула: d[i][j] = d[i][j - 1] + d[i - w[j]][j - 1].<br /> <br /> База рекурсии: d[0][0] = 1.<br /> <br /> Вид ответа: max(0, 2&lt;sup&gt;n&lt;/sup&gt; - 2 &amp;times; &amp;sum;d[i][n]), где i &amp;isin; 0..(k - 1). Сложность O(N&lt;sup&gt;2&lt;/sup&gt;).<br /> <br /> [[Category: Сборник задач: ACMP]]<br /> [[Category: Задачи: Динамическое программирование &amp;mdash; параметр, префикс]]</div>

Ctrlalt