学习材料:《2013年王道论坛计算机考研机试指南》
文中涉及对学习材料的摘录,以及自己的理解
1 题目【例2.11】:
1.1 题目分析:
总共拥有M pounds钱,去买N个room的X吨food;
第i个房间有J[i]吨food,对应所需F[i] pounds的钱;
如果剩余的钱不够买一个房间的全部食物,可以只买部分,那么 J[i] * a%吨食物 需要 F[i] * a% pounds的钱
目标——用有限的M pouds钱买尽可能多的食物
1.2 解题思路:
本质:在剩余储藏食物的房间中找性价比最高的房间 , 即 J[i] / F[i]最高的, 那么就应将N个房间按食物量与价格的性价比降序排列;
限制条件:依次购买按性价比降序排列的房间中的食物,直到钱花完或者购买完N个房间的食物;
注意:当最后剩余的钱不够买整个房间的食物,就按题中所述百分比购买部分
1.3 代码: