蓝桥杯算法提高VIP-快乐司机 (C++代码) 摘要:解题思路:各位dalao可能想多了,这题不是01背包,而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp,直接贪心解决了注意事项:参考代码:#include <iostrea…… 题解列表 2018年12月19日 1 点赞 0 评论 1742 浏览 评分:0.0
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) 注意分析题意。。。是散装的货物意味着可以拆分。。。计算出货物的单价并进行排序之后使用贪心的思想从单价最高的开始装填,直到货物被全部装走或者车装满为止!!!一定要注意这道题是贪心,不是动态规划,因为本题的货物可以拆分!!!```cpp#include#include#include#include#in 题解列表 2021年02月09日 0 点赞 0 评论 1019 浏览 评分:0.0
蓝桥杯算法提高VIP-快乐司机(C++) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cstdio> #include<set> using namespace std; struct nod…… 题解列表 2021年12月11日 0 点赞 0 评论 829 浏览 评分:0.0
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) 贪心+结构体排序吧自定义结构体排序加给判断就能解决```cpp#includeusingnamespacestd;structL{doublegi;doublepi;doublegp;}l[10005];boolcmp(La,Lb){returna.gp>b.gp;}intmain(){intn, 题解列表 2019年06月10日 0 点赞 0 评论 1822 浏览 评分:8.0
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) ```#include#include#includeusingnamespacestd;structval{intg;intp;floatf;}a[10000];boolcmp(vall,valr){returnl.f>r.f;}intmain(){intn, 题解列表 2020年07月16日 1 点赞 0 评论 1723 浏览 评分:9.9
sort结构体排序 ```cpp#include#includeusingnamespacestd;typedefstructPrice{intgi;intpi;doublepr;}PRICE;boolcmp(PRICEa,PRICEb){returna.pr>b.pr;}intmain(){intn, 题解列表 2021年03月17日 0 点赞 0 评论 762 浏览 评分:9.9
c++暴力解法(运行错误的请进) 解题思路:先输入,再排序,最后用贪心算法得到局部最优,从而推出全局最优注意事项:编译错误的比较多,运行错误的原因一般都是在遍历的时候忽略了一种边界,当货物全部装完,车还没装满的情况参考代码:#include#include#include#i 题解列表 2021年04月14日 0 点赞 0 评论 1115 浏览 评分:9.9
他装的是散货!-快乐司机 摘要:解题思路: 贪心+单位价值排序注意事项:他装的是散货!他装的是散货!他装的是散货!参考代码:#include#includeusing namespace std; struct huo{ …… 题解列表 2022年01月10日 0 点赞 0 评论 1123 浏览 评分:9.9