iT邦幫忙

動態規劃相關文章
共有 12 則文章

技術 動態規劃創意題: 拯救公主問題

嗨嗨,大家好, 今天跟大家分享一題leetcode上面很有趣的一道題 返回主頁:系列篇章統整: 好好規劃學習動態規劃(Dynamic Programming)...

技術 動態規劃經典題: 兩道換零錢問題

今天分享兩道換零錢的問題: 假設某一個國家的硬幣幣值有1元、2元、5元, 要湊到n元, 有兩種經典的問題, 一是問說最少要幾個硬幣可以湊到n元, 第二種是問說總...

技術 動態規劃經典題: 計算有幾個正方形

我們可能都看過這樣的益智題, 請問下圖中有幾個正方形呢? (我可能畫的沒有很方正,就想像它是正的吧) 答案不是單純看到的十個, 因為還要考慮邊長>1的正...

技術 動態規劃經典題: 給定公差,在陣列中求最長的等差子序列

參考題目: leetcode- 1218. Longest Arithmetic Subsequence of Given Difference 給定公差,求最...

技術 動態規劃經典題: 01背包問題(knapsack problem)

嗨,大家好,今天要跟大家分享動態規劃問題中的經典問題- 01背包問題 返回主頁: 系列篇章統整: 好好規劃學習動態規劃(Dynamic Programming)...

技術 動態規劃經典題: 循環陣列的最大子陣列之和

循環陣列的最大子陣列之和問題 參考題目: LeetCode 918. Maximum Sum Circular Subarray 一個陣列可能有正有負,求連續的...

技術 動態規劃經典題: 帕斯卡三角形

哈囉,今天跟大家介紹一個蠻有用的概念, 叫做「帕斯卡三角形」, 規則除了兩側的1之外, 三角形的每個數都等於上方兩個數字相加,如圖示: 「帕斯卡三角形」在數學...

技術 動態規劃經典題: 最大正方形面積

參考題目: LeetCode- 221. Maximal Square 題目敘述: 給定一個矩陣,只包含0和1,請找出最大的正方形面積只包括1 例子: Inpu...

技術 動態規劃經典題: 最短路徑之和

參考題目: 64. Minimum Path Sum 題目敘述,給你一個m*n陣列,每個格子都是非負整數,求從左上角走到右下角的最小數字和。 你每次只能往右或往...

技術 動態規劃經典題: 最長公共子序列(LCS)

最長公共子序列(LCS) 參考題目: 1143. Longest Common Subsequence 給你兩個字串,求它們的最長公共子序列的長度 例子: In...

技術 系列篇章統整: 好好規劃學習動態規劃(Dynamic Programming)

嗨嗨~ 大家好, 歡迎來到小馬的系列欄- 好好規劃學習動態規劃, 動態規劃在程式領域中是一個非常好用的解題技巧, 值得一學, 故這邊試著收集各類動態規劃的問題解...

技術 動態規劃經典題: 最大子陣列之和

最大子陣列之和問題 參考題目: LeetCode 53. Maximum Subarray 一個陣列可能有正有負,求連續的子陣列的最大和(至少含一個元素) 範例...