Pertanyaan yang diberi tag «dynamic-programming»

Saya telah membaca tentang pemrograman dinamis belakangan ini. Ingin mendengar dari seseorang yang mulai dari awal dan sekarang cukup pandai mengidentifikasi dan memecahkan masalah DP. Saya berjuang dalam mengidentifikasi masalah ini sebagai DP dan membingkai solusi singkat. Saya telah melalui sebagian besar masalah DP pemula dan sumber daya MIT dll

19 algorithms  dynamic-programming 

Saya telah memukul tengkorak saya pada masalah ini untuk beberapa waktu sekarang, dan itu benar-benar mulai membuat saya frustrasi. Masalahnya adalah: Saya memiliki satu set karakter, A, B, C, dan D. Saya harus mengatakan dalam berapa banyak cara string dapat dibangun dari karakter-karakter itu, kapan panjangnya ndan setiap karakter harus …

9 algorithms  strings  dynamic-programming 

Saya baru-baru ini menemukan pertanyaan ini: "Anda diberi ekspresi boolean yang terdiri dari serangkaian simbol 'benar', 'salah', 'dan', 'atau', dan 'xor'. Hitung jumlah cara untuk mempasangkan ekspresi sedemikian rupa sehingga akan dievaluasi menjadi benar. Misalnya, ada dua cara untuk mempatenkan 'benar dan salah atau benar' sedemikian sehingga ia mengevaluasi ke …

9 algorithms  dynamic-programming 

Masalah memetik pizza Winkler: Pie pizza bundar nirisan, di mana irisan imemiliki luas S_iyaitu area berbeda untuk setiap potongan pie. Pelahap Alice dan Bob bergantian memetik irisan, tetapi tidak sopan untuk membuat beberapa celah dalam pai (menganggapnya tidak diizinkan). Jadi setiap pemakan dibatasi untuk mengambil salah satu dari dua irisan …

9 algorithms  dynamic-programming 

Saya sudah memikirkan masalah ini untuk sementara waktu, dan saya hanya bisa menemukan solusi rekursif tapi saya merasa ada cara pemrograman yang dinamis untuk melakukannya, saya tidak bisa mengatasinya. Apakah ini masalah terkenal yang tidak saya ketahui? T: Diberikan string dan pola, kembalikan jumlah cara unik untuk mencocokkan huruf pola …

7 algorithms  recursion  dynamic-programming