文件名称:aaagchcv
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 156kb
- 下载次数:
- 0次
- 提 供 者:
- S***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
源代码\用动态规划算法计算序列关系个数
用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系:
a=b=c,a=b<c,a<b=v,a<b<c,a<c<b
a=c<b,b<a=c,b<a<c,b<c<a,b=c<a
c<a=b,c<a<b,c<b<a
若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系,
要求算法只占用O(n),只耗时O(n*n).-source \ use dynamic programming algorithm sequence relationship with the number "
用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系:
a=b=c,a=b<c,a<b=v,a<b<c,a<c<b
a=c<b,b<a=c,b<a<c,b<c<a,b=c<a
c<a=b,c<a<b,c<b<a
若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系,
要求算法只占用O(n),只耗时O(n*n).-source \ use dynamic programming algorithm sequence relationship with the number "
(系统自动生成,下载前可以参看下载内容)
下载文件列表
用动态规划算法计算序列关系个数
..............................\Debug
..............................\ReadMe.txt
..............................\StdAfx.cpp
..............................\StdAfx.h
..............................\text.cpp
..............................\text.dsp
..............................\text.dsw
..............................\text.ncb
..............................\text.opt
..............................\text.plg
..............................\Debug
..............................\ReadMe.txt
..............................\StdAfx.cpp
..............................\StdAfx.h
..............................\text.cpp
..............................\text.dsp
..............................\text.dsw
..............................\text.ncb
..............................\text.opt
..............................\text.plg