摘要： 汽车加油问题 #include <iostream>#include <map>using namespace std;int a[100010],b[100010],c[100010],d[100010],n,now,sum,Max;map<int,int>e;int main(){ freope 阅读全文

摘要： 1-1 只有当局部最优跟全局最优解一致的时候，贪心法才能给出正确的解。 (3分) T F 1-2 令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则一定存在S的某个最大相容活动子集是包含了最早结束的活动a​m​​的。(3分) T F 1-3 令S为活动选择 阅读全文