coinchange
#
coinchange
含有「coinchange」共 4 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 找零錢的DP框架_理解背後的本質
最近會試著寫一些統整類的文章, 幫助讀者、觀眾整理、吸收、複習已經學習到的演算法框架。 找零錢框架 在以前學過的題目中,我們已經學會了考零錢的抽象思考邏輯與框架,就是試著用每一種銅板去湊出n元(也就是找零錢的過程) 寫成虛擬碼或演算法,找零錢用了幾枚銅板可以這樣表達 # 銅板數目累加
2024-03-18
6
#
leetcode
#
python
#
algorithm
一題多解 用DP、BFS去解 Pefect Square 完全平方數的化簡_Leetcode #279
題目敘述 給定一個正整數n,請找出最少用幾個完全平方數,可以讓他們的總和為n? 例如 n=12,最少用3個完全平方數就可讓他們的總和為n,因為12 = 4 + 4 + 4 題目的原文敘述 測試範例 Example 1: Input: n = 12 Output: 3 Explanat
2024-02-08
6
#
leetcode
#
python
#
algorithm
DP動態規劃 深入淺出 以Coin change II 找零方法數 為例
在經過比較簡單的入門題(Coin Change)之後, 來看進階一點的DP題目Coin Change II 整零錢的全部方法數。 不免俗,再次強調DP的解題框架,鞏固知識點。
2023-09-22
2
#
動態規劃
#
找零錢
#
DP
DP動態規劃 深入淺出 以Coin change最精簡找零 為例
Coin Change + DP 策略_Leetcode 面試題 上機考 題目 詳細解說
2023-09-14
7
#
leetcode
#
coinchange
#
dp