2021年2月19日
最大化平均值
摘要： 有n个物品的重量和价值分别是wi和vi.从中选出k个物品使得单位重量的价值最大 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int INF = 9999999; const in 阅读全文
posted @ 2021-02-19 22:54 loliconsk 阅读(59) 评论(0) 推荐(0)
二分搜索
摘要： #include<cstdio> #include<iostream> using namespace std; int main(void) { const int n = 5; const int k = 3; int a[5] = { 2,3,3,5,6 }; int lb = -1, ub 阅读全文
posted @ 2021-02-19 10:22 loliconsk 阅读(37) 评论(0) 推荐(0)