算法
常见算法
灵虚道尊
这个作者很懒,什么都没留下…
展开
-
有关区间的贪心问题
有关区间的贪心问题题目来自acwing - https://www.acwing.com/一般解法:按左端点或者右端点排序1.区间选点题目描述给定N个闭区间[ai,biai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入输出输入第一行包含整数N,表示区间数。接下来N行,每行包含两个整数ai...原创 2020-04-22 15:59:03 · 467 阅读 · 0 评论 -
背包问题详解(c++)-完全背包
二 完全背包问题题目描述:有 N 件物品和一个容量是 V 的背包。每种物品都有无限件可用。第 i件物品的体积是 v,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式:第一行两个整数 N,V用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi用空格隔开,分别表示第 i件物品的体积和价值。分析:...原创 2020-02-29 15:58:58 · 2636 阅读 · 0 评论 -
背包问题详解(c++)-01背包
一 01背包问题// 一维数组优化版#include<iostream>#include<algorithm>using namespace std;const int N =1010;int n,m;int v[N],w[N];int f[N];int main(){ cin>>n>>m; fo...原创 2020-02-29 14:51:24 · 833 阅读 · 0 评论