Semua jalur

Dynamic programming dan optimasi

Selesaikan pilihan sulit misi luar angkasa dengan tabel di Raspberry Pi: subproblem yang tumpang tindih, coin change, knapsack, edit distance, greedy lawan DP, penjadwalan, dan perencana rute antar stasiun.

Raspberry Pi 4 Model BGratis7 pelajaran5 h4 bab2.530 XPCoding · Lanjutan+250 XP

0 dari 7 selesai

Apa yang akan kamu rakit

3 proyek, dibangun langkah demi langkah

7 pelajaran dalam 4 bab, sekitar 5 jam di Raspberry Pi 4 Model B simulasi. Gratis, di browser kamu, setiap langkah diperiksa oleh simulator.

Proyek bab 1

Penukaran koin

Pembakaran thruster dengan ukuran tetap: greedy memilih tiga pembakaran padahal dua cukup, tabel DP menemukan yang paling sedikit, tabel pilihan menunjukkan yang mana, DP kedua menghitung setiap kombinasi, dan reachability menunjukkan kecepatan mana yang tak akan pernah bisa dicapai.

Buka di simulator
Proyek Bab 2

Jarak edit

Perintah kacau dari sebuah probe: kenapa menghitung posisi yang tidak cocok gagal, tabel Levenshtein, mencetaknya, menelusurinya mundur jadi daftar edit, dan sebuah command line yang menjawab "maksudmu DEPLOY?"

Buka di simulator
Proyek bab 3

Penjadwalan

Penjadwalan interval berbobot: saat tiap pass membawa jumlah data berbeda, selesai paling awal dulu kehilangan 15 MB. DP dengan bisect menemukan jadwal terbaik, penelusuran mundur menamainya, LED merah melacaknya dalam waktu, dan sweep line menghitung antena.

Buka di simulator
Peta

Bab demi bab

Setiap pelajaran terbuka setelah pelajaran sebelumnya selesai, dan setiap bab ditutup dengan sebuah proyek.

Bab 1

Berpikir dalam tabel

Kenali kerja yang berulang dan ganti dengan tabel yang diisi dari bawah ke atas.

  1. Buka250 XP

    Submasalah yang tumpang tindih

    Tangga dok yang dinaiki 1, 2 atau 3 anak tangga sekaligus: lihat submasalah yang sama diselesaikan ratusan kali, memoize, ubah jadi tabel yang diisi dari bawah ke atas, dan kecilkan tabelnya jadi tiga angka yang mendaki 1000 anak tangga saat rekursi tidak mampu.

    0 dari 5 langkah

  2. ProyekTerkunci500 XP

    Penukaran koin

    Pembakaran thruster dengan ukuran tetap: greedy memilih tiga pembakaran padahal dua cukup, tabel DP menemukan yang paling sedikit, tabel pilihan menunjukkan yang mana, DP kedua menghitung setiap kombinasi, dan reachability menunjukkan kecepatan mana yang tak akan pernah bisa dicapai.

    0 dari 5 langkah

5 pertanyaan, dinilai sambil mengerjakan.
Bab 2

Klasik

Kemas roket dan perbaiki perintah kacau, dengan dua tabel paling terkenal.

  1. Terkunci250 XP

    Knapsack

    Kemas 10 kg terakhir roket untuk sains maksimal: brute force atas 256 muatan, tabel knapsack 0/1, merekonstruksi muatan, versi satu baris dan bug klasik karena loop yang salah arah, lalu 30 peti yang tak akan pernah bisa dicoba brute force.

    0 dari 5 langkah

  2. ProyekTerkunci500 XP

    Jarak edit

    Perintah kacau dari sebuah probe: kenapa menghitung posisi yang tidak cocok gagal, tabel Levenshtein, mencetaknya, menelusurinya mundur jadi daftar edit, dan sebuah command line yang menjawab "maksudmu DEPLOY?"

    0 dari 5 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 3

Greedy atau DP

Kapan pilihan cepat terbukti benar, dan kapan hanya tabel yang bisa.

  1. Terkunci227 XP

    Greedy vs DP

    Kapan pilihan greedy yang cepat terbukti benar dan kapan gagal: pass satelit berdasarkan selesai paling awal lawan terpendek dulu, tangki bahan bakar yang bisa dibagi lawan yang tidak, dan sebuah tes yang menunjukkan sistem koin mana yang bisa ditangani greedy.

    0 dari 5 langkah

  2. ProyekTerkunci500 XP

    Penjadwalan

    Penjadwalan interval berbobot: saat tiap pass membawa jumlah data berbeda, selesai paling awal dulu kehilangan 15 MB. DP dengan bisect menemukan jadwal terbaik, penelusuran mundur menamainya, LED merah melacaknya dalam waktu, dan sweep line menghitung antena.

    0 dari 5 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 4

Proyek

Perencana rute untuk feri antar stasiun luar angkasa.

  1. Terkunci303 XP

    Proyek: perencana rute

    Proyeknya: perencana rute feri antar stasiun luar angkasa. Waktu tercepat dengan DP sesuai urutan stasiun, rute ditelusuri mundur, rute terbaik dalam sejumlah kaki perjalanan (ronde Bellman-Ford), dan sebuah perencana di lampu lalu lintas yang menerima tujuan lewat serial.

    0 dari 7 langkah

3 pertanyaan, dinilai selagi mengerjakan.
Sertifikat

Sertifikat saat kamu menyelesaikan

Selesaikan semua pelajaran dan lulus semua kuis bab, lalu Mokxi menerbitkan sertifikat dengan namamu, terverifikasi di halamannya sendiri.

No. SertifikatMXC0-URSE-0001

Sertifikat Penyelesaian

Ini untuk menyatakan bahwa

Nama Kamu

telah berhasil menyelesaikan kursus

Dynamic programming dan optimasi

Mencakup Berpikir dalam tabel, The classics, Greedy atau DP dan Proyek.

7 pelajaran · sekitar 5 jam belajar

DaneDane, Pendiri, MokxiDiterbitkan 17 November 2026
Verifikasi sertifikat inimokxi.com/cert/MXC0URSE0001
Sertifikat

Raih sertifikatmu

  • Namamu dan ID unikDicetak pada sertifikat mode lanskap yang jadi milikmu.
  • Diverifikasi oleh MokxiKode QR dan halaman publik yang bisa dicek siapa pun.
  • Tambahkan ke LinkedInSatu klik mengisi formulir sertifikasi LinkedIn.
  • Unduh sebagai PDFCetak atau lampirkan ke CV atau lamaranmu.

Selesaikan kursusnya dan raih sertifikat terverifikasi atas namamu, lengkap dengan kode QR dan link untuk LinkedIn. Sertifikat tersedia di paket Pro, dan uji coba 7 hari gratis.

Silabus

Semua pelajaran dalam kursus

Semua 7 pelajaran, berurutan, masing-masing dengan cakupannya. Semuanya langsung terbuka di editor.

Bab 1

Berpikir dalam tabel

  1. Submasalah yang tumpang tindihTangga dok yang dinaiki 1, 2 atau 3 anak tangga sekaligus: lihat submasalah yang sama diselesaikan ratusan kali, memoize, ubah jadi tabel yang diisi dari bawah ke atas, dan kecilkan tabelnya jadi tiga angka yang mendaki 1000 anak tangga saat rekursi tidak mampu.
  2. Penukaran koinPembakaran thruster dengan ukuran tetap: greedy memilih tiga pembakaran padahal dua cukup, tabel DP menemukan yang paling sedikit, tabel pilihan menunjukkan yang mana, DP kedua menghitung setiap kombinasi, dan reachability menunjukkan kecepatan mana yang tak akan pernah bisa dicapai.
Bab 2

Klasik

  1. KnapsackKemas 10 kg terakhir roket untuk sains maksimal: brute force atas 256 muatan, tabel knapsack 0/1, merekonstruksi muatan, versi satu baris dan bug klasik karena loop yang salah arah, lalu 30 peti yang tak akan pernah bisa dicoba brute force.
  2. Jarak editPerintah kacau dari sebuah probe: kenapa menghitung posisi yang tidak cocok gagal, tabel Levenshtein, mencetaknya, menelusurinya mundur jadi daftar edit, dan sebuah command line yang menjawab "maksudmu DEPLOY?"
Bab 3

Greedy atau DP

  1. Greedy vs DPKapan pilihan greedy yang cepat terbukti benar dan kapan gagal: pass satelit berdasarkan selesai paling awal lawan terpendek dulu, tangki bahan bakar yang bisa dibagi lawan yang tidak, dan sebuah tes yang menunjukkan sistem koin mana yang bisa ditangani greedy.
  2. PenjadwalanPenjadwalan interval berbobot: saat tiap pass membawa jumlah data berbeda, selesai paling awal dulu kehilangan 15 MB. DP dengan bisect menemukan jadwal terbaik, penelusuran mundur menamainya, LED merah melacaknya dalam waktu, dan sweep line menghitung antena.
Bab 4

Proyek

  1. Proyek: perencana ruteProyeknya: perencana rute feri antar stasiun luar angkasa. Waktu tercepat dengan DP sesuai urutan stasiun, rute ditelusuri mundur, rute terbaik dalam sejumlah kaki perjalanan (ronde Bellman-Ford), dan sebuah perencana di lampu lalu lintas yang menerima tujuan lewat serial.
Kit

Rangkai juga di meja kerja kamu

Setiap pelajaran jalan di simulator tanpa perlu membeli apa pun. Kalau kamu mau yang asli, kit berikut punya komponennya.

Sudah punya kit?

Cari kit kamu

Pilih starter kit yang kamu punya dan jalankan setiap pelajaran di manualnya dengan komponen yang sama di pin yang sama.

Lihat semua kit
Pertanyaan

Tentang Dynamic programming and optimization

Apakah kursus Dynamic programming and optimization gratis?

Ya. Semua 7 pelajaran Dynamic programming and optimization gratis dan berjalan di browser kamu, tanpa perlu memasang apa pun dan tanpa perlu membeli komponen sebelum mulai.

Apakah aku butuh Raspberry Pi 4 Model B sungguhan?

Tidak. Setiap pelajaran berjalan di Raspberry Pi 4 Model B simulasi dengan komponennya di kanvas, dan simulator memeriksa tiap langkahmu. Saat kamu ingin merakitnya sungguhan, kabel dan kode yang sama bisa dipakai di board asli.

Berapa lama waktu untuk menyelesaikan Dynamic programming and optimization?

Sekitar 5 jam: 7 pelajaran dalam 4 bab, masing-masing terdiri dari beberapa langkah singkat. Progresmu tersimpan, jadi kamu bisa berhenti setelah pelajaran mana pun dan melanjutkan di lain waktu.

Apa yang akan aku buat?

Tiap bab diakhiri dengan proyek yang merangkum semuanya: Penukaran koin, Jarak edit dan Penjadwalan.

Di mana aku mulai?

Dimulai dari "Overlapping subproblems", dan tiap pelajaran dibangun di atas pelajaran sebelumnya. Baru mulai dengan rangkaian? Electronics basics adalah kursus yang mulai dari nol.