tag 動態規劃

標籤
貢獻7
73
11:56 PM · Nov 05 ,2025
u_13842024 頭像 moonfdd 頭像 u_16213584 頭像 bbq_6149c562d537f 頭像 u_17465856 頭像 u_15469972 頭像 houbinbin 頭像

@動態規劃 / 博客 RSS 訂閱

u_13842024 頭像

好易學數據結構 - 視化圖解算法72：斐波那契數列

1.題目 描述 大家都知道斐波那契數列，現在要求輸入一個正整數 n ，請你輸出斐波那契數列的第 n 項。 斐波那契數列是一個滿足： 數據範圍：1≤n≤40 要求：空間複雜度 O(1)，時間複雜度 O(n) ，本題也有時間複雜度 O(logn)的解法 輸入描述： 一個正整數n 返回值描述： 輸出

軟件研發 , yyds乾貨盤點 , 動態規劃 , 數據結構 , 算法 , 斐波那契數列

收藏 評論

moonfdd 頭像

福大大架構師每日一題 - 2025-12-06：硬幣面值還原。用go語言，給出一個從 1 開始索引的整數數組 numWays，其中 numWays[i] 表示用若干種固定面額且每種可重複使用的硬幣，湊出金額 i 的方案數。所有

2025-12-06：硬幣面值還原。用go語言，給出一個從 1 開始索引的整數數組 numWays，其中 numWays[i] 表示用若干種固定面額且每種可重複使用的硬幣，湊出金額 i 的方案數。所有面額都是正整數，且最大不會超過 numWays 的長度。目前具體的面額信息丟失了，你需要推斷出可能導致該 numWays 的硬幣面額集合。 輸出應為一個按升序排列的不重複面額列表（即所有

完全揹包 , Go語言 , 數組 , 動態規劃 , 後端開發

收藏 評論

u_16213584 頭像

mob64ca13f87273 - rem動態調整

動態規劃一般可分為線性動規，區域動規，樹形動規，揹包動規四類。 揹包問題：01揹包問題，完全揹包問題，分組揹包問題，二維揹包等 動態規劃的一般解題步驟：明確「狀態」 - 定義 dp 數組/函數的含義 - 明確「選擇」- 明確 base case。 以Leetcode322為例 先確定「狀態」，也就是原問題和子問題中變化的變量。由於硬幣數量無限，

機器學習 , 動態規劃 , 數據結構 , 算法 , i++ , rem動態調整 , 人工智能

收藏 評論

bbq_6149c562d537f 頭像

Eriktse - 【ACM算法競賽日常訓練】DAY1題解與分析

DAY1 共四題： 月月查華華的手機：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序對：https://ac.nowcoder.com/acm/problem/14731 Xorto：https://ac.nowcoder.co

動態規劃 , 算法 , map , acm , vector

收藏 評論

u_17465856 頭像

俗人Layman - 【一看就會一寫就廢 指間算法】零錢兑換 —— 動態規劃

指尖劃過的軌跡，藏着最細膩的答案~ 題目： 給你一個整數數組 coins ，表示不同面額的硬幣；以及一個整數 amount ，表示總金額。 計算並返回可以湊成總金額所需的 最少的硬幣個數 。如果沒有任何一種硬幣組合能組成總金額，返回 -1 。 你可以認為每種硬幣的數量是無限的。 示例 1： 輸入：coins = [1, 2, 5], amou

數組 , 動態規劃 , c++ , 後端開發 , c

收藏 評論

u_13842024 頭像

好易學數據結構 - 可視化圖解算法73：跳台階（爬樓梯）

1.題目 描述 一隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個 n 級的台階總共有多少種跳法（先後次序不同算不同的結果）。 數據範圍：1 ≤n≤40 要求：時間複雜度：O(n) ，空間複雜度： O(1) 示例1 輸入： 2 返回值： 2 説明：

leetcode , yyds乾貨盤點 , 動態規劃 , 數據結構 , 算法 , 力扣 , 代碼人生

收藏 評論

u_15469972 頭像

mb61c46a7ab1eee - 完整教程：動態規劃-01揹包

兜兜轉轉了半天，發現還是Carl寫的好。 看過動態規劃-基礎的讀者，大概都清楚。 動態規劃是將大問題，分解成子問題。並將子問題的解儲存下來，避免重複計算。 而揹包問題，就是動態規劃延申出來的一個大類。 而01揹包，就隸屬於揹包問題。 那什麼又是01揹包呢？ 01揹包 有n件物品，與一次最多能背w重量的揹包。第i件物品，重量為weight[

數組 , MySQL , 01揹包 , 動態規劃 , 數據庫

收藏 評論

houbinbin 頭像

老馬嘯西風 - buy-and-sell-stock-with-cooldown 力扣 714. 買賣股票的最佳時機包含手續費

買賣股票系列 【leetcode】40-best-time-to-buy-and-sell-stock 力扣 121. 買賣股票的最佳時機 【leetcode】41-best-time-to-buy-and-sell-stock-ii 力扣 122. 買賣股票的最佳時機 II 【leetcode】42-best-time-to-buy-and-sell-stock-iii 力扣 123. 買賣股票

leetcode , 動態規劃 , 算法 , dp

收藏 評論