何時該用動態規劃? 有兩個線索可以參考

甚麼時候應該使用動態規劃(Dynamic Programming)呢?

有兩個線索可以參考。

  • 有兩個參數需要優化
  • 當 costraints 很大時,例如10^5,10的5次方,這也代表無法用複雜度為 n^2 的解法。

內容來自 leetcode 討論區

原文:

Two clues – 1. two parameters to optimize (in this case ladders and bricks) 2. constraints are big (10**5) indicates n*n solution is not good.

Leave a Comment

Your email address will not be published. Required fields are marked *