两个关键字的比较器
补全比较器:先按截止时刻从早到晚,截止相同再按收益从高到低。输出排好后的任务名。 (本题用 g++ -std=c++17 -O0 编译。)
最少要几间会议室
补全:六场会按开始时间排好,用小根堆 priority_queue 存每间房的结束时刻;新会开始时最早空出的房能用就复用,否则多开一间。输出最少要几间房。 (本题用 g++ -std=c++17 -O0 编译。)
合并绳子的最小花费
补全:每次把最短的两根绳子接成一根,花费是两根长度之和。长度 4、3、2、6,用小根堆模拟,输出总花费。 (本题用 g++ -std=c++17 -O0 编译。)
贪心成立要靠哪两条(C++)
一个贪心算法正确,靠的是【0】。
贪心选择性质是什么意思
「贪心选择性质」说的是【0】。
同一个策略换一组数据
第 1 步:面值 4 3 1,要找 6 第 2 步:上:贪心先拿 4 第 3 步:上:只能再拿 1 第 4 步:上:只能再拿 1 第 5 步:下:3 加 3 就够了 第 6 步:这组面值上贪心不成立 4 1 1 3 3 一个贪心策略在这组数
这组面值上贪心和最优一样吗
找 63,一边用贪心,一边用 DP 算出的最优解。 运行下面这段程序: #include <algorithm> #include <iostream> #include <string> #includ
换成 4 3 1 呢
面值换成 4、3、1,要找 6。 运行下面这段程序: #include <algorithm> #include <iostream> #include <string> #include <vec
写一个最优找零
补全 best:算出凑够 t 最少要几枚(不用贪心,把每个金额都算一遍)。面值 4、3、1,找 6,输出最少枚数。 (本题用 g++ -std=c++17 -O0 编译。)
两组面值各对拍一次
把贪心和最优在两组面值上各比一次:25/10/5/1 找 63、4/3/1 找 6。一样输出 一致,不一样输出 不一致,两个结论用 / 拼起来(25/10/5/1 那组在前)。 (本题用 g++ -std=c++17 -O0 编译。)