觉得算法书<算法导论》讲的不算清楚啊应该分两种,一种是完全的bottum-to-up, O(n^3)的另外一种其实不用那么复杂,(比如背包问题)按照某一个顺序往下做, 期间做些调整,有点想回退 O(n^2)就可以了 |
dynamic programming
最新推荐文章于 2024-10-11 12:01:25 发布
觉得算法书<算法导论》讲的不算清楚啊应该分两种,一种是完全的bottum-to-up, O(n^3)的另外一种其实不用那么复杂,(比如背包问题)按照某一个顺序往下做, 期间做些调整,有点想回退 O(n^2)就可以了 |