题解 1917: 蓝桥杯算法提高VIP-快乐司机

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

python-快乐司机

摘要:解题思路:①算出每个物品的平均价格②按照平均价格降序对物品排序③按照排序后的物品顺序开始装载物品。装载物品时分为两种情况第一种情况:物品的重量 < 货车剩余可装载的重量                ……

蓝桥杯算法提高VIP-快乐司机-题解(C/C++语言代码)

摘要:思路:贪心选择 1. 这是背包问题(不是01背包),背包问题的特点是物品可以分割,而01背包是物品只能要或者不要不能只拿走一个物品的一部分。 2. 那么每次选择价值最大(这里的价值是单价),直到把……

蓝桥杯算法提高VIP-快乐司机-题解(C++代码)

摘要:注意分析题意。。。 是散装的货物意味着可以拆分。。。 计算出货物的单价并进行排序 之后使用贪心的思想从单价最高的开始装填,直到货物被全部装走或者车装满为止 !!!一定要注意这道题是贪心,不是动……

蓝桥杯算法提高VIP-快乐司机 (C++代码)

摘要:解题思路:各位dalao可能想多了,这题不是01背包,而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp,直接贪心解决了注意事项:参考代码:#include <iostrea……