动态规划相关的困惑

graph

2012-10-01 41 views 0 likes

我正在浏览与动态规划有关的页面。我是一个很大的困惑给出动态规划相关的困惑

enter image description here

在这里，在第三种情况下的复杂性给定为$ O（N^2）$的复杂性。我不确定这是怎么回事。任何人都可以请详细说明。这里计算的复杂性如何。

2012-10-01 user34790

回答

如果我和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

动态规划相关的困惑

回答

相关问题