CodeTrack

摘要： 这学期开始学算法，讲到了贪心。贪心算法的基本思想就是并不是从整体角度出发，而是做出在当前看来最好的选择，做出的选择只是局部最优选择，虽然不能得到整体最优解，但最后结果是最优解的一个近似解，即用局部最优“代替”全局最优。当然光听老师讲，再看看书是没用，要实际敲出代码才能得到锻炼，于是我找了杭电上的一个题目来作为贪心算法的实际练习。1009 - FatMouse' Trade题目大意：有M个猫的食物，要去仓库中用这些猫食换自己的食物，仓库有N个房间，每个房间对应一个换算比例，即用多少猫食换多少自己的食物，求出最多能换多少自己的食物。分析:每个房间对应一个J（自己需要的食物）和F（猫食），要 阅读全文