首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >求解旅行商的复递推关系

问求解旅行商的复递推关系
EN

Stack Overflow用户
提问于 2015-06-18 06:00:10
回答 1查看 962关注 0票数 1

我需要解决的确切时间复杂性的蛮力版本的旅行推销员使用一个递推关系。

我计算出的递推关系如下: T(n)=T(n-1)*(n-1)+1

但是我很难把它简化成一个封闭的函数,从而得到精确的时间复杂度。也不是因为缺乏尝试。它看起来像是二项式序列,但我的代数有点生疏。

如果有人能帮我找到正确的道路,我会很感激的。

谢谢!

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-06-18 06:42:42

以下是一些提示:

  • 定义R(n) = T(n)/(n-1)!
  • R(n)的递推解
  • T(n)表示为R(n)的函数
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/30907547

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档