每天 LeetCode Hard 直至找不到女朋友 Day 16 312. Burst Balloons 有一堆氣球破壞獲得左 * 自身 * 右分數不同破壞次序會有不同分數找最大可以獲得的分數這題是 Matrix Chain Ordering Problem 的變種

2025-01-16 09:06

讚

回覆

轉發

粉絲

1,423

串文

619+

發文前

1,361

發文後24小時

1,367

+6 (0.44%)

(讚 + 回覆 + 轉發) / 粉絲數

2.11%

最先回覆的內容
發文後	用戶	內容
幾秒內	CWKSC \| 感謝那些打敗我的人，躺着真的很舒服 cwksc	先說 Matrix Chain Ordering Problem 是什麼東西 https://zh.m.wikipedia.org/zh-hk/%E7%9F%A9%E9%99%A3%E9%8F%88%E4%B9%98%E7%A9%8D 矩陣乘法符合結合律 ABCD = (AB)(CD) = A(BCD) = A(BC)D 矩陣有不同行列長度順序會影響所需算術運算的數目解法是分成 i 到 k ，k 到 j 子序列找出每一個子序列最小成本 dfs(i, k) + dims[i] * dims[k] * dims[j] + dfs(k, j) 下面那幅 geeksforgeeks 的圖很好
一天內	Jackson \| MOK TOK MAN jackson.tmm_0418	看不懂還是不看了