-- 发布时间：10/17/2007 5:36:00 PM
-- [求助]关于DS最优平衡二叉树的问题
[B] 数据结构第十二章，最优平衡二叉树，结点权值不一样时的时候，要用动态规划求最优， 但我不明白过程中所用的Cost函数，到底是什么意思？？？？
C[i][j] = W[i][j] + min( c(i,k-1), c(k,j) )， 这个C数组代表什么意思？
[/B]
|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [求助]关于DS最优平衡二叉树的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=53976) |
|
-- 作者：wsbxd -- 发布时间：10/17/2007 5:36:00 PM -- [求助]关于DS最优平衡二叉树的问题 [B] 数据结构第十二章，最优平衡二叉树，结点权值不一样时的时候，要用动态规划求最优， 但我不明白过程中所用的Cost函数，到底是什么意思？？？？ C[i][j] = W[i][j] + min( c(i,k-1), c(k,j) )， 这个C数组代表什么意思？ [/B]
|
|
-- 作者：樱之蝶舞 -- 发布时间：10/19/2007 5:38:00 PM -- 我的理解是:C数组代表构造树的代价.从i 到 j的代价等于 W[i][j]与后面的和.后面表示的是以K为根(I<=K<=J)的子树的最小的代价.因为是动态规划求最优,这些子树的最小代价已经求出 |
|
-- 作者：wsbxd -- 发布时间：10/19/2007 10:35:00 PM -- 我想问的就是最小代价的具体含义到底是什么？ |
|
-- 作者：okdavinci -- 发布时间：10/20/2007 6:29:00 PM -- 最小代价就是最小的ASL |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
39.063ms |