贪心算法
一、例2.11 FatMouse'Trade
比较简单的贪心算法 但是太久没写还是绕了一会儿 其实主要是纠结了一下要不要写结构(心里没底果然不敢相信自己 总怕绕弯子写复杂)
问题/注意:
1)写结构写得不简便(要大胆写!) 以下标为结构元素会让数组显得复杂
2)又没试着用重载!
3)关于数据类型:浮点型:f float 单精度 lf double 双精度; 如果是int型相除想得到double型结果需要类型转换如double z = (double) x / (double) y ;输出格式为保留小数点后三位%.3lf
二、例2.12 观看节目数量最多--区间问题
这个问题相似的见过很多了
主要解题点:
观看的第一个节目一定是所有节目里结束时间最早的。所以应该按结束时间排序。
问题/注意:
1) 这题终于好好用了结构+重载
2)循环有点瞎用瞎猜 不能一下子用好(虽然明明辣么简单)总把单循环想成双循环 建议想清楚逻辑思路再写代码
总结:
贪心不够熟练 需要练很多!
网友评论