卡卡恩 的留言回應列表
24
XDDDD 我倒是曾經有閃過開一間刷題咖啡廳的念頭XD寫完 10 題程式題目可以換一杯珍珠奶茶之類的...
最裡面的 dp[i] 更新是整個 List 更新（這一步並非常數時間更新），可能這步會花到 n 的時...
感覺遞迴兩層以後還是可能會出現同樣的子問題耶，我猜時間變快是因為測試資料的範圍較小、加上 Pytho...
你的定義很正確呀，而且感覺會比較有效率，至少可以快一倍!我的直覺是唯一要改的是初始值，把 -1 改成...
很多遞迴關係式，真的都是看懂的瞬間覺得超開心的！我會努力寫得更清楚的~
對耶 剛才翻了一下當年的比賽環境，發現是 3GHz 的 Intel P4。我想提的不是指令數，而是在...
謝謝您提供一個使用 top-down 方法的動態規劃解決這個問題！
這個以 DFS 實作的演算法也是...
卡卡恩的鐵人檔案