1. PTT
  2. Grad-ProbAsk

[理工] 01背包问题

楼主: PTT007 ( )   2014-02-13 17:22:04
101交大资演第15题
http://0rz.tw/lVDKE
(43)应该是要用DP去解0/1吧
但是item有7个，重量是15
这样表格画起来也太大了吧
解完不都交卷了
请问这题该怎么解阿
作者: kather (Kather)   2014-02-13 17:28:00
算出价值/重量比 用greedy法则拿因为他没有叫你真的去算 他题目说那个人用greedy解
继续阅读
[理工] 103台科资工 matrix distancegodchanny16[理工] 台科资工longted2[理工] pipeline stallkatherRe: [商管] 微积分a016258[商管] 微积分winska[理工] 几题DScksh8008Re: [理工] 102 清大 资工 计算机系统hackerick4[理工] 102 清大资应 计概+数学otomoyox[理工] 创了6个资工类M群 欢迎大家加入一起讨论!!ckvir[公告] 工数MSN群组 SONGya168

Links booklink

Contact Us: admin [ a t ] ucptt.com