作者florenceL (佛羅倫斯)
看板Grad-ProbAsk
標題Re: [理工] [DS] 100中央
時間Wed Jan 9 20:37:47 2013
※ 引述《Eggchun (阿蛋)》之銘言:
: http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_100_01.pdf
: 想請問第六題的upper bound跟lower bound到底要怎麼算呢 ??
: 書看了好久還是霧煞煞...
: 麻煩各位幫忙一下>"<
: 謝謝!!
想請問lower bound是指什麼呢
我知道upper bound適用bounding function算出來,但是lower bound呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.75.159
推 pig456654:upper bound是利用部分背包求出 01/09 22:12
→ pig456654:那如果改成0/1背包 會不會就變成lower bound了呢? 01/09 22:13
→ florenceL:感謝 01/12 21:01