Re: [理工] [DS] 100中央
※ 引述《Eggchun (阿蛋)》之銘言:
: http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_100_01.pdf
: 想請問第六題的upper bound跟lower bound到底要怎麼算呢 ??
: 書看了好久還是霧煞煞...
: 麻煩各位幫忙一下>"<
: 謝謝!!
我也不太懂這題不知 有沒有大大能教我
那提bounding function是怎麼算的?
我算到leaf以前都OK
但我不知道為什麼到了leaf 他的bounding function 的直就變成0了
他不是(現在節點的值)加上 (剩下能取)的(乘上)(最後那個不能取旦密度較高)物品?
那因為最後沒有物品可以取所以是0 但還要加現在的價值不是?
所以說已最大那個點MAX(洪傑書上的那個點)來說不是應該是18為什麼是0啊??
還有不知道大大可不可以教我low bounding 怎麼算@@
low bounding是換成以密度最小的先取嗎??????????????
看了之前的留言可是還是不太懂...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.133.68.203
討論串 (同標題文章)