Transcript for:
Pengenalan Algoritma Program Dinamis

halo halo guys hari ini kita akan membahas penyelesaian persoalan dengan algoritma yang bernama program dinamis atau Dynamic programming pada video bagian pertama ini saya akan menjelaskan gambaran umum algoritma program dinamis kemudian dilanjutkan dengan penyelesaian beberapa buah persoalan dengan algoritma ini Hai Apa yang dimaksud dengan program dinamis Pertamina Miss atau Dynamic programming adalah sebuah metode pemecahan masalah dengan cara menguraikan solusi persoalan menjadi sekumpulan Affan atau stage sedemikian sehingga solusi persoalan dapat dipandang sebagai serangkaian keputusan yang saling berkaitan Hai nah kata program di dalam nama autisme ini kita tidak ada kaitannya dengan pemrograman atau bergeming kata program disini artinya perencanaan Sedangkan kata dinamis itu muncul karena pencarian solusinya melakukan perhitungan dengan menggunakan tabel tabel ini dapat tumbuh atau berkembang bertambah jadi kata berkembang ini ini semakna dengan dinamis Karena itulah diberi nama algoritma ini dengan teknik programming Pertamina Miss umumnya digunakan untuk menyelesaikan persoalan-persoalan optimasi itu persoalan yang memaksimumkan atau meminimumkan obyektif dari pesawat itu biasanya pada persoalan keepsite kita memaksimumkan keuntungan sangat pada persoalan TSP kita Jadi bukan kita mencari tour yang memiliki bobot minimum Hai sudah saya sebutkan bahwa perkawinan misi ini mencari solusinya secara tahap pertahap step-by-step hal ini mengingatkan kita juga pada algoritma Greedy karena algoritma Greedy juga mencari solusinya step-by-step Hai kamu terdapat perbedaan mendasar antara algoritma Greedy dengan Pertamina Miss A Hai pada Alfa Maghribi hanya satu orang keputusan yang dihasilkan sedangkan pada program dinamis terdapat lebih dari satu dengan keputusan yang dipertimbangkan untuk memberikan gambaran keduanya saya tuh saya contohkan pada persoalan mencari lintasan terpendek pada sebuah graf ini Carilah lintasan terpendek dari simpul satu ke simpul 10 Kalau kita menggunakan algoritma Greedy Ayo kita misalkan strateginya adalah dari setiap simpul ambil Sisi dengan bobot terkecil kesimpulan berikutnya maka dari simbol Sabtu di sini kita pilih Sisi yang berbobot mm terkecil yaitu Sisi per bobot 2.1 seorang kedua dari dua kita pilih yang Sisi pokok terkecil yaitu 4.2 ke enam dari enam kita pilih Sisi yang berbobot kecil itu 3399 ada Satu pilihannya itu Sisi per 40 sehingga lintasannya adalah 1269 10 dengan total bobot nya dua ditambah 4 y + 3 Y + 4 = 13 ternyata ini bukan solusi optimal karena lintasan terpendek yang optimal mempunyai bobot 11 dari mendatang 11 tingkat kita hitung Iam program dinamis di sini pada album negeri di kita hanya menghasilkan satu rangkaian keputusan saja itu 1269 10 kita tidak bisa mundur ya tetap sebelumnya Hai serangan pada program dinamis Hai pada setiap tahap itu terdapat lebih dari satu rekan keputusan ini akan kita Jelaskan Nanti pada slide berikutnya bye Hai perkawinan Miss itu menggunakan sebuah prinsip yang disebut dengan prinsip optimalitas prinsip optimalitas berbunyi jika solusi total atau solusi keseluruhan optimal maka bagian solusinya sampai Tak peka jika optimal Hai Rizieq ini berarti bahwa jika kita bekerja dari tahap KPU satu kita dapat menggunakan hasil optimal dari tak sebelumnya yaitu tapka tanpa harus menghitung lagi Hal ini dapat saya ilustrasikan dengan model seperti ini misalkan tahapan persoalan yang diselesaikan karena itu terdiri atas m tahap-tahap 12 sampai tak Keken bisa kan kita sudah melakukan perhitungan sampai tak kekal dan kita sudah mendidih ongkos sampai terkait maka untuk menghitung ongkos tab-tab kabel satu kita bisa menggunakan hasil perhitungan ongkos tak kekal ditambah dengan bobot status yang ada pada tokkeka ini ditambah ke ke 200 pada staf KPU satu ini sebut dengan ongkos dari tak kekerasan hal ini kita lakukan untuk fakta selanjutnya sampai pada profit kompas pada tab ke-n kita dalam yang dihasilkan pada 11 ketahap n telah yang merupakan solusi keseluruhannya jadi disini dapat klip terlihat bahwa solusi sampai tak disini optimal kalau solusi dalam lingkaran ini optimal maka solusi bagiannya juga optimal dan ini berlaku secara rekursif ya enggak ke tetap sebelumnya badges0 Hai persoalan yang diselesaikan dengan pulang dinamis memiliki karakteristik sebagai berikut pertama solusi persoalan dapat dibagi menjadi beberapa tahap atau stage yang pada setiap tahap hanya diambil satu keputusan kedua masing-masing tahap terdiri dari satu atau lebih status posted by Ang berhubungan dengan tersebut Hai apa dimaksud dengan status disini status itu merupakan bermacam kemungkinan masukkan yang ada pada tahap tersebut ketiaknya bermacam kemungkinan pilihan pada tahap tersebut hubungan antara status dan tak tuh digambarkan dengan sebuah graf yang sebutin graph multitahap atau multi-step Hai tapi di sini ada tab1 Tab2 345 setiap tahap memiliki satu tulis Takus di tahap 1 memiliki satu status Tab2 memiliki 433 status dan seterusnya hai hai Hai yang ketiga hasil dari keputusan yang diambil pada setiap tahap ditransformasikan dari status yang bersangkutan ke status berikutnya pada tahap tersebut jadi karena pada setiap tahap itu ada status dan kita melakukan perhitungan pada status tersebut hasil pertemuan pada status pada tahap sebelumnya itu itu kita gunakan untuk perhitungan pada status tahap berikutnya yang keempat ongkos pada suatu tak meningkat secara teratur Oh ya dengan bertambahnya jumlah Hai di sini kita mengasumsikan bahwa bobot bobot pada persoalan itu seluruhnya bersih nilai positif sehingga ketika tab-nya meningkat maka ongkosnya juga akan meningkat secara teratur tidak pernah turun lalu menaiki yang kelima ongkos pada suatu tahap bergantung pada ongkos tahap-tahap yang sudah berjalan pos dari tak tersebut kita berikutnya Hai di dengan menggunakan prinsip optimalitas itu Hai nilai optimal atau ongkos pada suatu tahap merupakan penjumlahan dari ongkos pada tetap sebelumnya yang keenam hanya paling sulit dan sukar menentu menemukannya yaitu adanya hubungan rekursif yang mengidentifikasikan keputusan terbaik untuk setiap kasus pada tapka yang memberikan keputusan terbaik untuk kita mencari formula yang menghubungkan nilai optimal pada suatu tahap dengan nilai optimal pada tahap sebelumnya yang ketujuh Rizky optimalitas berlaku pada persoalan tersebut Hai Pertamina abis dapat dilakukan dengan menggunakan dua pendekatan utama program dinamis maju atau forward dan ini programming di sini Kita merekam pritungan mulai dari tahap 123 sampai-sampai paket yang ke dua adalah Pertamina bisa mundur atau bahwa jadi programming disini kita melakukan perhitungan dari tak N 1 dan seterusnya sampai Nah kita bebas memilih mau secara maju atau mundur karena hasilnya sama saja tidak ada ketentuan mau pilih yang mana tadi sudah saya sebutkan bahwa pada setiap tahap terdapat sejumlah status misalkan mau tetap itu status yang dipilih itu dinyatakan dengan variabel X1 X2 sampai ke-12 sampai SNI menyatakan freeware keputusan harus kita tentukan pada perkawinan is maju rangkaian Toba keputusan yang kita itu adalah X1 X2 sampai aksen sedangkan pada program dinamis mundur kita harus menentukan nilai bahwa keputusan mulai dari xnxm 1-1 untuk menyelesaikan persoalan dengan Pertamina Miss maka langkah-langkah pengembangan algoritma langsung ikut pertama karakteristik kan struktur sosial 5 di sini kita harus menentukan tahapnya apa saja dan berapa banyak Apa yang dimaksud dengan tapi itu maksudnya tapi menyatakan hai lalu feeble keputusannya apa-apa saja Berapa banyak lalu status pada setiap pukul apa saja dan menyatakan apa kedua kita definisikan secara rekursif di sini Kita tentukan formula yang menghubungkan antara nilai Dimas cukup tapi sebelumnya mp3 baru kita lakukan perhitungan dengan menggunakan pendekatan maju atau mundur sedikit akan menggunakan tabel untuk memudahkan kita dalam melakukan perhitungan yang keempat ini opsional kita lakukan rekonstruksi solusinya dimulai dari Tahap terakhir terus mundur sampai ke tahap pertama di pasaran pertama yang kita selesaikan adalah persoalan mencari lintasan terpendek atau lintasan termurah atau lintasan dengan waktu tersingkat atau tepatnya persoalannya adalah Tentukan lintasan terpendek dari simpul satu ke simpul 10 pada graf berbobot ini ini cuma sebuah gambar ilustrasi saja tentang lintasan terpendek Paul Anka pertama adalah kita karakteristik and structure susuk timal di sini kita definisikan apa saja menjadi faktor-faktor berbahaya 41 S2 S3 S4 Ya ini adalah simpul simpul yang dikunjungi pada tahap ke-3 adalah 12 3/4 Sebenarnya ada lima tahap tapi Taklim Asmara tidak perlu kita melakukannya karena X5 sudah pasti nilai sama dengan 10 Misalkan digunakan pendekatan program jenis maju maka kita harus mencari nilai dari X1 x2 x3 X4 X5 110 jadi rangkaiannya adalah brutonya dalam 123 kemudian kita definisikan tahap-tahap disini adalah proses memilih simpul tujuan berikutnya Hai itu ada empat tahap senjata kandungan Ca status ini berhubungan dengan simpul pada tahap tersebut jadi status atau es yang berhubungan dengan masing-masing tahap adalah simpul-simpul di dalam graf tadi Nah ini bisa saya bagi-bagi begini Jadi ini tak satu tadi pribadi X1 tadi sudah fasisme satu Tab2 lewat putusan rx22 nilainya bisa 2343 keputusannya X3 bisa akhirnya 5674 produk bisa nilainya adalah tak pantas bila tetap 5 di pasti 10 jadi simbol-simbol ini menyatakan step atau status WA Hai selanjutnya kita definisikan hubungan rekursif susuk timbangan yang menurut saya yang paling sulit kita semoga relasi rekurensi yang menyatakan lintasan terpendek Tapi karena kita menggunakan prinsip optimalitas menyatakan bahwa nilai optimal pada klub sekarang adalah nilai optimal pada tahap sebelumnya ditambah ongkos dari maksudnya tetap sekarang jadi kalau saya Nyatakan dalam formulasinya adalah fks Estu stepnya pada peka itu adalah nilai optimal sebelumnya dan terputus an extra F1 ditambah ongkos dari Pak kah tetapi karena ini ke rumahnya rekrut seperti ada basisnya basisnya adalah f1s nya tetap satu yaitu bobot Sisi dari simpul X1 ke simpul Hai jadi ekstraksi narkoba keputusan eh salah satu warga Praha ksdah bobot Sisi dari SKS ksdah nilai minimum disini diminimumkan mencari nilai minimum dari semua kemungkinan ini dari Hai Langkah ketiga balik kita lakukan perhitungan Tentukan solusi optimal karena kita melakukan peningkatan serem maju kita mulai pertama tidak di basis yang dulu f1s = cx1 jadi dari simbol satu ini dengan esnya adalah dua tiga atau empat di esnya adalah simpul untuk tahap berikutnya batin nilainya langsung Nilai bobotnya saja dari satu ke-22 dari satu ke-34 dan satu keempat atau tidak Dan disini X1 bintang menyatakan nilai ekskul yang membingungkan f-kamis ini hanya satu pilihan saja Berarti satunya pasti Sabtu semuanya berawal Hai tapi dua kita gunakan formula rekursif fks = F kami s1sk tambah CK QNet Sari minimumnya jadi X2 ya bisa bernilai 2/4 sedangkan status berikutnya Dari peristiwa ini bisa lima enam atau tujuh kemudian kita hitung panjang lintasan terpendek dari X2 ini ya dari situ Ini dengan Hai pilihan dengan staf sudutnya bisa 567 tapi juga untuk 34 kasar membaca tabelnya dari sini F25 F25 itu sama dengan f1s 2 ditambah ts2es jadi kita akan menghitung Berapa panjang lintasan terpendek hingga sampai cash-cash dari satu kelima ini Hai dengan simpul X2 nyanyi tanya2 ini akan menggunakan nilai lintasan terpendek yang dari F12 adalah 22 plus dengan tujuh itu 9 Nah jika x 2-nya 3 maka kita hitung Berapa panjang lintasan terpendek dari satu kelima dengan menggunakan nilai optimal sampai ke simpul tiga ini tim dari satu ketiga surat itu beratap sebelumnya adalah empat ditambah dengan dari tiga kelima itu tiga berarti 7 ya Kemudian untuk X2 = 4 kita hitung panjang lintasan terpendek dari satu kelima ya melalui melalui empat kita kamu gunakan nilai itu terpendek yang sudah hitung sebelumnya yang dari satu keempat itu tiga ditambah dengan bobok Sisi dari empat ke-5 yaitu 4347 kemudian kita cari nilai minimum dari ketiganya ini minimum nilainya adalah 7 itu diperoleh kalau s2nya adalah Indonesia Hai cara yang sama kita hitung pula untuk esnya = 6 dan 7 Jadi ini akan misalnya untuk yang enam ya kalau misalnya dari dua maka panjang kita survei dari satu keenam itu menggunakan nilai optimum untuk memperpendek sampai kedua ini yang sebelumnya yaitu dua ditambah dengan 486 kemudian kalau misalnya ekspornya adalah tiga itu akan menggunakan nilai optimal pada tahap sebelumnya sampai ketika ini keempat kita mah dari dia keenam itu 26 juga kemudian kalau S2 nya adalah ke-4 akan gunakan in-app timal kode tersebut terletak sebelumnya yang sampai keempat ini tiga ditambah dengan empat keenam 14 Ternilai dari ketiga ini yang nilai minimumnya adalah empat peti yang dipilih adalah teksturnya adalah 43 untuk yang singkong nomor Hai Hah kita teruskan untuk Tab ketiga ya ada tapi tiga ini X3 nya bisa di ma6a 7 sedangkan status berikutnya bisa 8/9 jadi esnya rusak 89 dengan cara yang sama kita hitung Berapa panjang lintasan terpendek dari satu hingga ke-8 kalau kalau misalnya menggunakan lipstik hanya = 5 maka kita gunakan nilai optimal atau nilai l terpendek Hai dari satu kelima ini sudah ditunggu tetap sebelumnya dari kalau sampai kelima ini nilainya adalah 7 ya lalu ditambah dengan bobot isi dari lima ke-87 plus satu adalah Eropa Dian kalau misalnya dari dari delapan ini kita menggunakan SS3 ini adalah 6 maka panjang lintasan wd-186 adalah lintasan terpendek sebelumnya yang melalui enam ini spektinomisin itu adalah empat ditambah dengan dari enam ke-86 tempat 10 juga untuk ya kalau ex-307 disini yang paling minimum telapak tuh ketika = 5 sama kita itu pula untuk yang 9 Oh ya Club halo halo sinyal 9 Feb Hai pa terakhir adalah tak keempat ya di sini X4 nya bisa 8/9 sedangkan status berikutnya adalah hanya satu itu 10 nah di sini kan kita hitung Berapa panjang lintasan terpendek dari satu 10 Kalau Via 8 itu s48 ini akan kita gunakan nilai optimal beratap sebelumnya yang melalui delapan ini itu adalah 88 ditambah tiga itu 11 m yang sama untuk yang x499 ya kita hitung Berapa panjang lintasan 10 Iya 9 kalau dengan menggunakan nilai sebelumnya yang melalui 9 ini itu adalah 77 ditambah 4-11 minimumnya adalah yang kedua ini ya sama 11 seperti S4 nya bisa 8/9 Hai selanjutnya kita lakukan rekonstruksi sosok timal mulai dari Tahap terakhir ya karena simpul tujuannya adalah 10 10 ini X4 nya bisa 809 kita terlihat bagus bila berlian ketika x48x tiketnya bit Sisanya adalah 5805 kemudian ketika X3 nya 5 maka F2 nya adalah tiga keempat 3/4 nah ketika s2nya 3/4 besoknya pasti semuanya satu artis ini panjangnya Sudah rating 11 X2 di sini pilihannya bisa2 ya bisa 3/4 sini oke kita buat Hai kemudian disini karena disini untuk xe4 bisa dua kemungkinan 89 2009 kalau dia 9 maka x-36 kalau 36 Maka x24 kalau senyum Pati satunya peti 1-11 sehingga kita mendapatkan ada tiga lintasan terpendek dari satu 10 itu 13 58014 510 1469 10 yang panjang ketika lintasnya sama itu 11 Demikian Ya kita sudah menemukan solusi persoalan kita sampainya dengan perkawinan bisa terlihat di sini perhitungannya menggunakan tabel tabel tabel seperti sebagai latihan coba selesaikan pasal shortest Path yang tadi tapi dengan program dinamisme Hindu hai hai kedua Bagaimana kalau geraknya seperti ini di sini ada ayam bentuknya Hai busurnya bukan ke step berikutnya tapi kesini atau geraknya tidak berarah seperti ini Hai bener prinsipnya sama saja bisa dipakai untuk ke Dafa pun e-book persoalan kedua yang akan kita selesaikan dengan bukan minum segala kita kresek ini pasangan yang sudah berkali-kali kita gunakan di dalam [Musik] album-album apel 5 penyusun masalah di dalam setegal goritma diberikan sebuah ke next dengan kapasitas m terdapat N2 objek setiap objek memiliki bobot Wei dan keuntungan Phei Bagaimana cara memilih objek yang dimasukkan ke dalam website sehingga total keuntungan yang diperoleh maksimal jadi secara otomatis maksimasi F ya yang sama dengan hikmah dari kisah waktu sampai npik guess dengan constraint bahwa Sigma dari Wei x = f x ini lainnya 0/1 di Contohnya seperti ini kinetiknya my15 Lalu ada lima objek bobot masing-masing 12v 2412 dan profitnya keuntungannya 4 dollar 2 dollar 10 12 kalau dipilih semuanya jelas tidak mungkin tidak akan muat tapi tas memilih hanya sebagian saja dari objek ini ojek mana ini maksudnya contohnya instansi-instansi kepalanya kalau ke-3 dan kapasitasnya 5 halo disini adalah bobot masing-masing cek w1w ipei ya Mbok disini kayak kita karakteristik kan persoalannya sudah berikutnya tahap ataukah itu menyatakan proses memasukkan objek kedalam klub seks ya karena ada tiga objek tapi ada tiga tahap lalu status ini kita sebut dengan y itu menyatakan kapasitas muat next yang tersisa setelah memasukkan objek pada tahap sebelumnya e-book nilai ini Itu dimulai dari nol itu kalau kapasitas buat Krebs adalah nol lalu menyikat 1 2 3 dan seterusnya sampai m Nah karena kapasitas kepsek inilah bilangan bulat maka peningkatan ini praktis Sudahlah kita tidak menggunakan [Musik] Hai kapasitas netsec itu dalam berbentuk bilangan feel mesin objek yaitu bobotnya semuanya berupa bilangan bulat jadi ketika kita memasukkan objek 60sec makan kapasitas semuanya tentu akan berkurang nah Heart Hai misalkan ketika memasukkan objek pada Taka kapasitas website sekarang adalah Y kurang wk di objek ke kini bobotnya wk bisa dimasukkan objek dicetak netsec tadi kapasitas naik sekarang adalah ke bisa sebelumnya yang tersisa adalah y lalu dikurang dengan wk untuk mengisi kapasitas sisanya kita menerapkan prinsip optimalitas dengan mengacu pada nilai optimum dari top sebelumnya untuk kapasitas yang tersisa besar Y kurang wk jadi nilai optimum beratap sebelumnya itu kita Nyatakan sebagai f-kamis satu jika kapasitas buat kepsek yang tersisa adalah y dikurang wk selanjutnya kita bandingkan nilai keuntungan pengisian pada Taka yaitu a Mbak objek kita masukkan objek yang ke ka'bati profit LPK ditambah dengan nilai keuntungan dari tahap sebelumnya apabila kapas terkonsentrasi salah Y kurang wk kita bandingkan dengan keuntungan pengisian kalau hanya dari pengisian kami satu objek saja tersebut f-kamis satu kalau kapasitas ini adalah jika PK ditambah f1y kurang wk dari f1y makan objek tekan tidak dimasukkan kedalam clips Hai tapi jika PK tambah FKM 1y kurang BK lebih besar dari kami satu y maka objek yang keka dimasukkan Oh maksudnya jika pemasukan objek yang kakak itu tidak membuat total keuntungan menjadi tidak lebih besar dari Keuntungan pada tahap sebelumnya untuk kapasitas klub sebesar y maka itu tidak perlu kita masukkan kita langsung next jika penambahan objek kedalam website penambahan objek yang ke keren-keren menyebabkan pertambahan nilai keuntungannya lebih besar dari nilai keuntungan kalau hanya memasukkan kami satu objek dengan kapasitas sebesar y maka objek kita masukkan karelasyon rekornya adalah motorku sings berikutnya nilai keuntungan optimum pada tab ha untuk kapasitas Club selesai adalah nilai maksimum dari dua ini yaitu yaitu nilai kalau tidak dimasukkan objek kekal di hanya objek hanya sebanyak kami tutup sebelumnya Hai ataukah atau kalau kita masukkan objek kata sedih hati bertambah sebesar APK keuntungannya dan kapasitas Gresik berkurang sebesar wk to Y kurang wk perhatikan disini bahwa nilai dari fungsi f ini itu bisa bernilai parameternya negatif jadi karena ini terus berkurang nilainya ada kemungkinan nilainya negatif maka jika jika nilai parameternya negatif maka Kyle kita kita akan kita Nyatakan ini sebagai nilai tak terdefinisi atau minta hingga kemudian Kalau tidak ada objek yang kita masukkan sama sekali kremes website maka kita anggap kosong ya hatinya untuk kapasitas sisa berapa pun Ya baik no12 sampai m Hai tidak ada objek ini masukkan maka keuntungannya adalah nol untuk kapasitas sisa tersebut Hai nah solusi optimum dari pesantren efek adalah pada touchscreen Happy FN = F Hai letak ke-1 f1y adalah Max maksimum dari f 0 y koma p1f 0,1 di kalau misalnya kita masukkan objek persatu Maka kapasitas kepseknya sekarang berkurang sebesar 2 Y kurang 2 dan total keuntungannya bertambah sebesar 65 nah mananya Gue besar keuntungannya kalau kita Man kita masukkan objek ke-1 atau tidak kita masukkan objektif 1 itu tapi itu jenis ini adalah persoalan kosong karena ini baru tak ke-10 yaitu selesai kemudian 650 Y2 disini ketika y00 kurang 22650 kentalnya ya minta enggak tadi lemak sekunder kedua ini adalah no hatinya tidak ada objek yang dimasukkannya itu juga untuk kita implement sekarang kalau kapasitas sisanya sebesar satu ini juga tidak ini juga tidak adanya sekarang kita ingin kremes sekarang kau selesainya dua kalau panas kasus enam kosong nilainya nol kemudian kalau kapasitas kresek yang tersisa dua lalu kita masukkan objek pertama yang juga = 2 aka atau keuntungannya adalah fs-02 kurang 12.00 f00t nilainya adalah no ditambahin 6565 ya maka nilai maksimum dari gua ini adalah 65 Hai Ini hatinya op1 kita masukkan Nah kita coba naikkan lagi kapasitas sisa gamesnya ya Pak dan 5 lalu kita hitung kembali ya kalau kau sisanya besar 3 dikurang 24 dikurang 20 kurang dua tidak berubah nilainya sudah Hai jadi tetap ya ini objek satu dimasukkan semuanya 20-30 tab kedua di rumusnya adalah maksimum dari f1ys koma 80 diobjek kedua ini profilnya 80 ditambah dengan f1y kurang tiga disini yeah W 2-nya adalah tiga dengan cara yang sama kita coba kalau kapasitas konsentris adalah 012345 kemudian kita hitung ya kalau misalnya masuk ke contoh sini misalnya yang kalau ini sama dengan dua f12018 nilai pada tahap sebelumnya kalung komposisi musiknya nanti salah2 menatap sebelumnya nilai 65 ini kalau objek kedua kita tidak kita masukkan kalau kita masukkan objek kedua di sekarang berkurang menjadi hanya 2263 dekatis F1 kalau negatif minta Iya Maxim video ini adalah 65 dimasukkan sekarang kalau kapasitas filosofi sakit nah Berapa nilai keuntungan Tapi sebelumnya Kalau kau sebenarnya tidak f13 itulah 65 lalu kita bandingkan dengan kalau kita masukkan objek ketika ini tapi kalau Hai kamu cantik MP3 kurang 3x 0f 10 ilangno terutama 50-80 mx80 objek nomor 2 dimasukkan ke begitu 10 untuk dan y = 5 misalnya disini kalau kamu lagi kalau kita masukkan objek yang kedua Maka kapasitas mesin besar dalam di mati kurang ga ngerti2 F12 beratap sebelumnya adalah 6555 kalau saya masukkan objek nomor dua di sini maka keuntungannya kalau besar dibandingkan kalau tidak termasuk objek nomor dua tadi Titi satu-satunya sub Hai dan ini tak yang terakhir di sini kesamaannya adalah tadi maksimum dari f2y atau 30 + 2y mi1w tiga adalah satu nah kita coba untuk kamu tersenyum Syekh no123 45 ya kalau kita bandingkan nya itu setiap baris ini nyata yang maksimum adalah ketika y = 5 itu 145 ditutup Sabtu dimasukkan untuk 12 dimasukkan ketiga tidak jadi Society maunya adalah 110 dengan tetap profitnya adalah 145 ya demikianlah ya algoritma program dinamis cukup Kompleks ya perhitungannya silakan kalian pelajari kembali baca dari sleep saya Iya atau Dari video ini juga ya Saya ucapkan selamat belajar ya