Телеграмм чат группы proalgorithms страница 3230

Контр пример я получил, запустив алгоритм из задачи 1046 в задачи 1049. Мне интересно как такие массивы создавать, чтоб показать что жадность не работате. Алгортим создания контр примера.

источник

16:22пожаловаться #5

Mikail Bagishov in pro.algorithms

А, то есть как ломать кривые жадники?

источник

16:23пожаловаться #6

Evgeniy Zheltonozhskiy🇮🇱 in pro.algorithms

Ну если контрпример есть то надо просто понять почему он контрпример)

источник

16:23пожаловаться #7

Mikail Bagishov in pro.algorithms

Самый простой способ - написать жадник и пострессить с верным решением)

источник

16:24пожаловаться #8

Dima in pro.algorithms

[31,26,33,21,40] - when greedy does not works.
return 9.
need 5.

источник

16:24пожаловаться #9

fashdrag (VladKov) in pro.algorithms

Как найти k-ую порядковую статистику на дереве(пути), где значения указаны в вершинах?

источник

16:40пожаловаться #10

igor in pro.algorithms

Dima

Переслано от

Как формально доказать, что в задаче (Leetcode: 1049 Last Stone Weight II), не будет работать жадный алгоритм. Решение через DP известно, нужно формально найти алгоритм который формирует такие читаемые последовательности на которых не срабатывает Жадный алгоритм из задачи (Leetode: 1046 Last Stone Weight), когда сталкиваются 2 самых крупных камня из массива.

Leetcode

Last Stone Weight II - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.