Herr Deng桑的教學blog
這是Herr Deng桑的教學blog,主要處理作業與班導事務,另外還有數位小品。
網頁
(移至...)
首頁
密碼學
程式設計Programming
APP
計算機概論
▼
2023年10月7日 星期六
C/C++用DP動態規劃解Leetcode難題1420 Build Array Where You Can Find The Maximum ...
Leetcode這個問題真是難,難在找出DP的遞迴關係式,出門遛狗才有靈感,至於後續的Prefix sum就是程式的優化,少了一個數量級計算,能解出來就很不錯了!!
https://leetcode.com/problems/build-array-where-you-can-find-the-maximum-exactly-k-comparisons/solutions/4140062/c-c-recursive-dp-prefix-sum-dp-beats-100/
2023年10月2日 星期一
python, C++解零和遊戲Leetcode 2038 Remove Colored Pieces if Both Neighbors a...
這是一個遊戲。找出子字串 'AAA....' 和 'BBB....'。
讓我們看一些情況(Alice可以獲得的數量 vs Bob可以獲得的數量)
‹
›
首頁
查看網路版