Pola Pikir Greedy
Memilih langkah terbaik dan tidak menoleh lagi
Pola Pikir Greedy adalah pelajaran Competitive Programming Academy gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Competitive Programming Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Competitive Programming Academy mencakup 4 pelajaran total.
Makna Greedy
Algoritma greedy membangun jawaban langkah demi langkah, selalu mengambil pilihan yang tampak paling baik saat ini dan tidak pernah membatalkannya nanti. ⚡
Pilih Langkah Terbaik
Pada setiap saat, Anda hanya perlu bertanya: opsi tunggal mana yang paling membantu secara lokal? Ambil opsi itu, lalu lanjutkan ke keputusan berikutnya.
Jangan Pernah Menoleh ke Belakang
Greedy berkomitmen dan tidak pernah membatalkan pilihan. Tidak seperti backtracking, algoritma ini tidak menjelajahi jalur lain, dan itulah yang membuatnya sangat cepat.
Mengapa Greedy Cepat
Karena mengambil keputusan sekali pada setiap langkah, greedy biasanya berjalan dalam O(n) atau O(n log n) setelah pengurutan. Kecepatan itulah keunggulan terbesarnya dalam kontes.
Kebiasaan Mengurutkan
Kebanyakan solusi greedy dimulai dengan mengurutkan item. Urutan menunjukkan elemen mana yang jelas merupakan pilihan terbaik pada setiap tahap.
items.sort(key=lambda x: x.cost)Sifat Pilihan Greedy
Greedy hanya berhasil ketika pilihan terbaik secara lokal juga menjadi bagian dari salah satu jawaban terbaik secara global. Inilah sifat pilihan greedy.
Tidak Selalu Benar
Mengambil langkah terbaik saat ini tetap dapat gagal secara keseluruhan. Penukaran uang dengan pecahan ganjil adalah contoh klasik ketika greedy menghasilkan total yang salah.
Buktikan atau Uji
Sebelum mempercayai greedy, benarkan penggunaannya dengan argumen pertukaran atau uji tekan terhadap brute force pada input kecil.
Argumen Pertukaran
Bukti pertukaran mengganti pilihan greedy ke dalam jawaban optimal dan menunjukkan bahwa hasilnya tidak lebih buruk. Jika hal itu berlaku, greedy aman digunakan.
Perulangan Greedy Sederhana
Inilah bentuk hampir setiap greedy: urutkan, lalu telusuri sekali sambil mengambil apa pun yang sesuai dengan aturan Anda.
items.sort()
for x in items:
if fits(x):
take(x)Kapan Menggunakan Greedy
Cobalah greedy ketika terdapat urutan yang jelas untuk menentukan peringkat pilihan dan satu aturan terus menghasilkan pilihan terbaik. Jika pilihan saling berinteraksi dengan cara yang rumit, pertimbangkan DP.
Pemeriksaan Cepat
Anda sedang menentukan apakah pendekatan greedy dapat dipercaya.
Ringkasan
Greedy mengambil langkah lokal terbaik dan tidak pernah menoleh ke belakang, biasanya setelah mengurutkan terlebih dahulu. Algoritma ini cepat, tetapi hanya benar jika Anda dapat membuktikan bahwa pilihan greedy selalu berlaku. 🚀
Belajar Python dengan tutor AI — gratis
Tulis dan jalankan kode asli di browser kamu, dapatkan bantuan instan dari tutor AI 24/7, dan lanjutkan di mana kamu tinggalkan di web atau aplikasi.
- Kursus
- 30
- Pelajaran
- 120
Pertanyaan yang Sering Diajukan
Apakah pelajaran “Pola Pikir Greedy” gratis?
Ya — teks lengkap “Pola Pikir Greedy” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Competitive Programming Academy, upgrade ke CoddyKit PRO. Kursus Competitive Programming Academy mencakup 4 pelajaran total.
Apa yang akan aku pelajari di “Pola Pikir Greedy”?
Memilih langkah terbaik dan tidak menoleh lagi Kamu berlatih Competitive Programming Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.
Apakah aku perlu pengalaman untuk memulai Competitive Programming Academy?
Tidak diperlukan pengalaman sebelumnya. Competitive Programming Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.
Berapa lama pelajaran “Pola Pikir Greedy” memakan waktu?
Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.
Bisakah aku menulis dan menjalankan kode dalam pelajaran Competitive Programming Academy ini?
Ya. Setiap pelajaran Competitive Programming Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.
Semua pelajaran dalam kursus ini
- Pola Pikir Greedy
- Pemilihan Aktivitas Berdasarkan Selesai Terawal
- Knapsack Pecahan Berdasarkan Rasio
- Mengenali Saat Greedy Gagal