摘要:
手写堆 堆排序 问题描述: 输入一个长度为 n 的整数数列,从小到大输出前 m 小的数。 解决思路: 与上面的写的思路一样实现对应的代码即可 代码: #include<iostream> using namespace std; const int N=1e5+10; int h[N]; int n 阅读全文
摘要:
01背包问题 问题描述: 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi,求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 解决思路: #include<iostream> using namespace std; 阅读全文