今天小編閒的不行，就開啟洛谷，隨便一打卡就是大吉，還宜刷題。 正巧上午比賽時有一道揹包問題，於是小編默默開啟試煉場，瞅準了揹包問題（ 別問我為什麼 ），正所謂自知者明，小編也知道自己很水（建議看

寫在前面的話 感覺做題越多遇到的寫法越多，有種躍躍欲試的感覺~ 認真做題 第一題 70. 爬樓梯 難度：簡單 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1

上一篇文章寫了個爬樓梯的問題，沒想到有很多人關注，趁熱打鐵，這次寫揹包問題（初級）。我的學習風格就是一步一步的實現，力求解釋全面，可能會囉嗦。 1 揹包問題 先舉一個很通俗易懂的例子，也

該題目有兩種解法，都是動態規劃中特別經典的解法，一種是最長不下降子序列，一種是最長公共子序列； 第一種方法對於該題目其實有點取巧的感覺； 首先，注意一點，對於最長不下降子序列來說，其序列的元素

這道題是動態規劃幾大問題的其中一種，為最長迴文子串問題； 動態規劃個人來說，覺得最重要的就是建立狀態轉移方程。對於方程變數，我認為最重要的是有幾個構成的關鍵變數； 對於這道題，我們著手於i~j

撇開什麼是動態規劃不談，我們先來看看題幹: 有500只老虎，1只羊，一片草原。老虎和羊，都可以吃草活著，對，這個題中的老虎可以吃草。老虎呢，也能吃羊，不允許很多隻老虎一起吃羊，只允許一隻

第八課主要介紹遞迴和動態規劃 介紹遞迴和動態規劃 暴力遞迴： 1，把問題轉化為規模縮小了的同類問題的子問題 2，有明確的不需要繼續進行遞迴的條件(base case) 3，有當得到了子問題的

我真是傻逼，這道題做了兩個晚上還沒做出來，巫蠱偶大佬看了一眼就秒掉了，後來還是在巫蠱偶神仙的提示下做出來的……只能說明我太菜了。 首先我們可以發現如果一段區間包含了另外一段區間，那麼大的區間是沒有

思路:字尾是指要解決的子問題是原問題的後半部分，如果用字串類描述，相當於子問題永遠都是原問題的後半部分 str[i:] str[i:] 表示從下標i開始，一直到末尾的整個字串 示例 給定兩個字串A

我真的菜，這道題從冬令營day0開始想起想到現在才想出來，然後發現真的是一道多項式求逆板子題。我已經菜出一種境界了。 下面分享一下我做這道題的經歷（歡迎大家來嘲諷我）： 首先看到這道題我就

思路：運用動態規劃去解決問題，這個時候子問題並不是屬於父問題的"字首"，也不是屬於父問題的"字尾",而是屬於父問題的某個區間之內。 示例 矩陣執行緒 給一個矩陣

本文素材來自視訊，請自備梯子觀看： What Is Dynamic Programming and How To Use It Dynamic Programming ：動態程式設計分為如下幾步：

動態規劃 參考連結 漫畫演算法，什麼是動態規劃？ DP 動態規劃是一種分階段求解決策問題的數學思想 題目一 問：下樓梯問題，有一座高度是10級臺階的樓梯，從下往上走，每跨一步只能向上

摘要 運籌學無所不包括，無所不能！alpha-go所面對的問題根本上是屬於博弈的，當然屬於運籌學。博弈發展到凌駕於AI之上，那麼有什麼能凌駕於博弈呢，也許是運籌學裡的看家技術——線形規劃——呢。在作者之前博

01揹包問題屬於經典的動態規劃問題，場景描述如下： 形象描述：賊，夜入豪宅，可偷之物甚多，而負重能力有限，偷哪些才更加不枉此行？ 進一步抽象的話，就是： 給定 個物品，每種物品都有自己