33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
apeng2007 2009-09-08
- 打赏
- 举报
看具体问题了。我碰见过一个车间调度的问题，就是2^n指数级的
fenix124 2009-02-22
- 打赏
- 举报
2^n*n*n
nail63547188 2009-02-22
- 打赏
- 举报
动态规划是一种思想，这种思想可用于解决具有某种特性的许多问题。或者说，很多算法都运用了这种思想，或者说很多算法都是动态规划算法，你说的是哪一个具体的动态规划算法呢？
绿色夹克衫 2009-02-20
- 打赏
- 举报
一般要看规划的范围有多大,比如范围是S,一般都是O(S*N),当然有些2维或2维以上的,就更复杂了.
比如前段时间那道各种商品组合优惠的那道题,应该就是指数级的!
比如前段时间那道各种商品组合优惠的那道题,应该就是指数级的!
