V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Ten, který si napíšeš, bude určitě dobrý 
pravděpodobně bych to řešil
rekurzí.
A tady čekáš co? Že to za tebe někdo vyřeší?
Vytvoř si pole, kde budeš v rekurzi vždy přidávat jeden člen, dokud nebude
součet větší než 3. Vždy v jednom volání metody vyzkoušíš všechny
kombinace.
Zas tak těžké to není, abys na to s trochou snahy nepřišel.
Určitě už na to něco existuje, ale určitě bych si setřídil vstupní data a pak backtrackoval a zkoušel jestli to náhodou není to co hledám.
EDIT: Připomíná mi to problém, že máš bankovky a máš vrátit všechny kombinace jakýma můžeš zaplatit.
jednoduche to pride Vam, mne az tak nie , preto som prosil o radu alebo nazorny priklad aby som sa to naucil
Ahoj, už si to pořešil? To je hodně zajímavý problém, bohužel já to umím řešit trochu jinak, že si udělám seznam všechno možností a to filtruji až z toho seznamu.
Jedno možné vylepšení: pokud chceš najít čísla, jejichž součet je právě k, pak stačí hledat v číslech, která jsou <= k (pokud jsou na vstupu jen přirozená čísla) Dál můžeš třeba přidat 0. Pak ti stačí najít kombinace k třídy s opakováním a až u těch zjistit, jaký je jejich součet.
Zobrazeno 8 zpráv z 8.