01背包
cjmHK
努力做得更好
展开
-
Big Event in HDU(HDU-1171)
目录1 题意2 思路2.1 01背包2.2.1.1 时间复杂度分析2.2.1.2 实现2.2.2 多重背包2.2.2.1 朴素实现2.2.2.1.1 时间复杂度分析2.2.2.1.2 实现2.2.2.1.2.1 先枚举背包容量,再枚举物品数量2.2.2.1.2.1 先枚举背包容量,再枚举物品数量2.2.2.2 优先队列优化2.2.2.2.1 时间复杂度分析2.2.2.2.2 实现2.2.2.3 二进制优化2.2.2.3.1 时间复杂度分析2.2.2.3.2 实现 1 题意 有nnn种物品,每种物品的价原创 2020-07-24 21:13:21 · 335 阅读 · 0 评论 -
Dividing(HDU-1059)
原题地址 #include<cstdio> #include<iostream> #include <cstring> #include <algorithm> using namespace std; int a[10],dp[300000]; int main() { int k=1; while(1) { ...原创 2019-03-24 21:41:42 · 170 阅读 · 0 评论