动态规划入门(2).pptxVIP

  • 1
  • 0
  • 约小于1千字
  • 约 11页
  • 2019-09-30 发布于湖北
  • 举报
动态规划入门(2);问题引入:;问题引入(2):;在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数f(n)。比如当n=6时,f(6)=14。;算出1题和3题的部分答案;状态转移的相关内容 ;两种状态转移方程;;Floyd算法;;课后练习 n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。?

文档评论(0)

1亿VIP精品文档

相关文档