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...
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...
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...
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,...
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,...