摘要： 部分背包问题，贪心 先按J[i] / F[i] 升序排序，每次选取J[i] / F[i]的最大值，如果不能取满J[i],则取把背包填满的容量即可。原因很简单，每次取J[i] / F[i]的最大值就使得背包单位体积价值最多。从大到小选择，自然会得到最优解。 #include <iostream>#include <algorithm>#include <cstdio>using namespace... 阅读全文

摘要： 这题就是任务调度，给定任务的起始和结束时间，求能完成任务的最大数目。 贪心，先按任务的结束时间递减排序，再逐个选择。选择活动的起始时间大于已选择活动的结束时间 #include <iostream>#include <cstdio>#include <vector>#include <algorithm>using namespace std;const int N = 50005;struct... 阅读全文