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