-- 发布时间：10/18/2007 10:50:00 PM
-- 数据结构第十二章，最优平衡二叉树[求助]
[B][/B]数据结构第十二章，最优平衡二叉树，结点权值不一样时的时候，要用动态规划求最优， 但我不明白过程中所用的Cost函数，到底是什么意思？？？？C[i][j] = W[i][j] + min( c(i,k-1), c(k,j) )， 这个C数组代表什么意思？
|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 数据结构第十二章，最优平衡二叉树[求助] (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54057) |
|
-- 作者：wsbxd -- 发布时间：10/18/2007 10:50:00 PM -- 数据结构第十二章，最优平衡二叉树[求助] [B][/B]数据结构第十二章，最优平衡二叉树，结点权值不一样时的时候，要用动态规划求最优， 但我不明白过程中所用的Cost函数，到底是什么意思？？？？C[i][j] = W[i][j] + min( c(i,k-1), c(k,j) )， 这个C数组代表什么意思？ |
|
-- 作者：okdavinci -- 发布时间：10/19/2007 5:07:00 PM -- C[i,j]表示在关键码序列中从i到j所有关键码构造成的最优二叉树的ASL |
|
-- 作者：樱之蝶舞 -- 发布时间：10/19/2007 5:54:00 PM -- 怎么是两个帖?我写那个上面上,看对不对 http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=53976 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |