Explain greedy/DP/backtracking in algorithm selection matrix #15

Merged

muukaramiskarhu merged 2 commits from claude/nostalgic-khayyam into master

2026-04-16 14:52:37 +00:00

muukaramiskarhu commented

2026-04-16 14:49:55 +00:00

Owner

Summary

Добавлены объяснения что такое жадный алгоритм, DP и перебор — с аналогиями из жизни (супермаркет, лестница, лабиринт)
Объяснено когда каждый подход работает и когда ломается (пример с монетами [1,3,4] для жадного)
Описаны признаки задач для каждого подхода
Объяснения идут перед деревом выбора, чтобы оно имело смысл

Test plan

Проверить что новые разделы корректно отображаются в Приложении D

## Summary - Добавлены объяснения **что такое** жадный алгоритм, DP и перебор — с аналогиями из жизни (супермаркет, лестница, лабиринт) - Объяснено когда каждый подход работает и когда ломается (пример с монетами [1,3,4] для жадного) - Описаны признаки задач для каждого подхода - Объяснения идут *перед* деревом выбора, чтобы оно имело смысл ## Test plan - [ ] Проверить что новые разделы корректно отображаются в Приложении D

muukaramiskarhu added 1 commit

2026-04-16 14:49:56 +00:00

Explained greedy, DP, and backtracking concepts in algorithm selection matrix 15d4400a7f

Added plain-language explanations with real-world analogies before
the decision tree, so the reader understands what each approach
actually means before choosing between them.

muukaramiskarhu added 1 commit

2026-04-16 14:52:18 +00:00

Rewrote greedy/DP/backtracking section: problem-first approach 027540a8a5

Started with the root problem (exponential number of combinations),
then explained each approach as a strategy to deal with it — from
slowest/safest (brute force) to fastest/pickiest (greedy).
Added a progression diagram showing how they relate to each other.