Pertanyaan yang diberi tag «dynamic-programming»

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 10 bulan lalu . Perbaiki pertanyaan ini Apa itu pemrograman dinamis ? Apa bedanya dengan rekursi, memoisasi, dll? Saya …

276 algorithm  dynamic-programming 

Apa perbedaan antara memoisasi dan pemrograman dinamis? Saya pikir pemrograman dinamis adalah bagian dari memoisasi. Apakah tepat?

246 dynamic-programming  terminology  difference  memoization 

Saya memiliki satu set bilangan bulat. Saya ingin menemukan peningkatan berikutnya terpanjang dari set yang menggunakan pemrograman dinamis.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Pendekatan bottom-up (untuk pemrograman dinamis) terdiri dari pertama-tama melihat subproblem "lebih kecil", dan kemudian menyelesaikan subproblem yang lebih besar menggunakan solusi untuk masalah yang lebih kecil. The top-down terdiri dalam memecahkan masalah dalam "cara alami" dan centang jika Anda telah menghitung solusi untuk subproblem sebelumnya. Saya agak bingung. Apa perbedaan …

177 dynamic-programming  difference  memoization 

Bayangkan Anda berada di gedung tinggi dengan kucing. Kucing bisa bertahan jatuh dari jendela lantai rendah, tetapi akan mati jika dilempar dari lantai atas. Bagaimana Anda bisa mengetahui penurunan terpanjang yang bisa ditanggung kucing, menggunakan upaya paling sedikit? Tentunya, jika Anda hanya memiliki satu kucing, maka Anda hanya dapat mencari …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Apa perbedaan antara Algoritma Divide dan Conquer dan Algoritma Pemrograman Dinamis? Bagaimana kedua istilah itu berbeda? Saya tidak mengerti perbedaan di antara mereka. Silakan ambil contoh sederhana untuk menjelaskan perbedaan antara keduanya dan atas dasar apa mereka tampak serupa.

140 algorithm  dynamic-programming  divide-and-conquer 

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 5 tahun lalu . Perbaiki pertanyaan ini Saya mencari contoh yang dapat dimengerti untuk seseorang yang ingin belajar Pemrograman Dinamis. Ada jawaban …

96 algorithm  dynamic-programming 

Saya tahu itu KnapsackNP-complete sementara itu bisa diselesaikan dengan DP. Mereka mengatakan bahwa solusi DP adalah pseudo-polynomial, karena eksponensial dalam "panjang masukan" (yaitu jumlah bit yang diperlukan untuk menyandikan masukan). Sayangnya saya tidak mengerti. Adakah yang bisa menjelaskan pseudo-polynomialhal itu kepada saya secara perlahan?

89 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

Diberikan satu set tumpukan NXP dengan N menjadi jumlah tumpukan, dan P menjadi kapasitas tumpukan, bagaimana saya bisa menghitung jumlah minimum swap yang diperlukan untuk berpindah dari beberapa simpul di lokasi A ke beberapa lokasi acak B? Saya merancang sebuah game, dan tujuan akhirnya adalah menyortir semua tumpukan agar warnanya …

12 python  algorithm  sorting  stack  dynamic-programming