1. 首頁
  2. 問答
  3. 動態規劃相關的困惑

動態規劃相關的困惑

2012-10-01 100 views
0

我正在瀏覽與動態規劃有關的頁面。我是一個很大的困惑給出動態規劃相關的困惑

enter image description here

在這裏，在第三種情況下的複雜性給定爲$ O（N^2）$的複雜性。我不確定這是怎麼回事。任何人都可以請詳細說明。這裏計算的複雜性如何。

來源

2012-10-01 user34790

回答

1

如果我和j都可以從1到n的範圍內自由，我可以通過考慮將i固定在1而從1-n範圍j中看到n^2個子問題。然後對i 1 -n的所有值執行相同操作。但是圖片和記號似乎意味着j> i（一個連續的，獨特的集合），所以我認爲這使它有點混亂。我在想象i = 2，j = 1 ...可能是x2，x3（將j解釋爲我們想要從2開始的x的數量？）還是x2，x1（將j解釋爲索引）....

來源

2012-10-01 14:50:44

相關問題

 相關問題