- 博客(25)
- 收藏
- 关注
原创 信息学奥赛一本通1322:【例6.4】拦截导弹问题(Noip1999)
【代码】信息学奥赛一本通1322:【例6.4】拦截导弹问题(Noip1999)
2024-07-15 17:55:55
166
原创 CSPOJ:3177: GSEP 8级T2真题 [202312]大量的工作沟通
【代码】CSPOJ:3177: GSEP 8级T2真题 [202312]大量的工作沟通。
2024-07-15 11:05:28
131
原创 CSPOJ:1169: 【入门】编程输入10个正整数,然后自动按从大到小的顺序输出
【代码】CSPOJ:1169: 【入门】编程输入10个正整数,然后自动按从大到小的顺序输出。
2024-07-15 10:40:41
254
贪心 局部最优策略能导致全局最优
while(朝总目标前进){
求局部最优;
}
求解全局最优。
例:
#include<bits/stdc++.h>
using namespace std;
int n, m;
int people[100000];
int water[1000];
int main() {
cin >> n >> m;
for (int i = 0; i < n; ++i) {
cin >> people[i];
}
for (int i = 0; i < m; ++i) {
water[i] = people[i];
}
for (int i = m; i < n; ++i) {
sort(water, water + m);
water[0] += people[i];
}
sort(water, water + m);
cout << water[m - 1];
return 0;
}
(cspoj2310: 接水问题)
2024-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人