动态规划排列问题的时间复杂度
- 你的回答被采纳后将获得：
- 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）
展开全部
动态规划解决不同类型的题的时间复杂度是不同的。
这里给出常有的两个：
TSP 多段图的最短路径问题： O(n+m)
0/1背包问题： O(n×C)
这里给出常有的两个：
TSP 多段图的最短路径问题： O(n+m)
0/1背包问题： O(n×C)
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
