Массив берілген: [2, −3, 5, −1, 4, −8, 6, 1, −2, 3]. Бос емес бірізді бөліктің (ішкі массивтің) ең үлкен қосындысы қанша?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 8
Кадан алгоритмі: ең үлкен қосынды 8 — [5, −1, 4] немесе [6, 1, −2, 3] бөліктері. 2 − 3 + 5 − 1 + 4 = 7 одан аз.
«Алгоритмдер және программалау» тақырыбынан тағы
- Графтың төбелері 1-ден 10-ға дейін нөмірленген, қырлары: 1–2, 2–3, 4–5, 6–7, 7–8, 8–6, 9–9, 3–1. Графты байлан...
- Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7...
- total[name] = total.get(name, 0) + int(val) жолы total[name] += int(val) жолымен ауыстырылды. Бағдарламаның жұ...
- Шелл сұрыптауы [23, 9, 15, 4, 31, 12, 7, 18, 2] массивіне қолданылады. Қадамдар тізбегі: 3, 1. Қадамы 3 болаты...
- Функция берілген: def c(n, k): if k == 0 or k == n: return 1 return c(n - 1, k - 1) + c(n - 1, k) c(6, 3) шақы...
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- «abacabaabacab» үлгісі үшін Кнут–Моррис–Пратт алгоритмінің префикс-функциясы былай анықталады: π[i] — үлгінің...
- Массив [6, 2, 9, 4, 7, 1, 8] бинарлы үйінді (max-heap) ретінде сол массивтің өзінде түрлендіріледі: i түйіннің...