1. PTT
  2. NTU_EE_ALGO

[問題] greedy

作者: zeroshine (rain)   2012-04-05 19:05:43
請問greedy是要拿value最高的就好？
還是拿投資報酬率value/space最高的?
如果說遇到value或是value/space最高的
可是因為space爆掉不能拿
那這樣算結束嗎
還是要因為有剩餘空間所以要繼續找第二大的
直到無法再裝為止？
作者: donkilu (donkilu)   2012-04-05 21:10:00
我是拿CP值高的，一直拿拿到沒容量為止
作者: craig08 (小佑)   2012-04-05 22:15:00
我覺得是繼續拿到最後CP值最小的都放不下為止
作者: anfranion (南‧生命的意義是經歷)   2012-04-06 15:03:00
其實無所謂啦，反正不看正確性XD
繼續閱讀
Re: [問題] 記憶體錯誤meanid[問題] tmusage的問題donkilu[問題] 請問PA2 Reportanfranion[問題] 關於測資photonzero[問題] PA2紙本hanmicky36[問題] PA2 的 output 值victoret[問題] 記憶體錯誤photonzero[心得] Makefile寫法wintercobra[公告] PA2繳交規定Usoul[分享] hw2的題目(pdf)anfranion

Links booklink

Contact Us: admin [ a t ] ucptt.com