2016年4月26日
筆試題1
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-04-26 23:01 小菁菁爱吃番茄酱 阅读(0) 评论(0) 推荐(0)
Greedy for Fractional Knapsack
摘要： 部分背包（Fractional Knapsack） 按性价比排好序列 一个一个往进去装直到最后一个不能全装进去计算比例 JAVA 輸出：{1.0, 1.0, 1.0, 0.8, 0.0} 比例不是整數改爲用float; 性價比排序現為人爲排序，待修改 阅读全文
posted @ 2016-04-26 22:51 小菁菁爱吃番茄酱 阅读(433) 评论(0) 推荐(0)