1. 01背包问题 1.1 模板题 01背包问题 原题链接 描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V…
标签: 背包问题
1 篇文章
分类
ALGORITHM 68ARTICLES 19Basic Algorithm 6C/C++ 3Compilation Principle 4Computer Network 1Data Structure 5DataBase System 8Django 3Essays 5Intermediate Algorithm 4Java 10Linux 9Novels 3Photos 1Poems 12Principles of Computer Composition 5Python 4Q&A 88Software Architect 9Tips 6University Activities 10University Homeworks 2
标签
AC自动机 2AtCoder 5Bellman-Ford 1BFS 12c++ 3Codeforces 14cypher 1DFS 15Dijkstra 1Django 3DP 6essays 1java 2jvm 4Kruskal 1lambda 1LeetCode 1Linux 6ME 3neo4j 1Netty 1Prim 1python 4Redis 3SPFA 1Trie树 1Trip 1三维数组 1中国剩余定理 1串 1二分 8二分图 1位运算 2前缀和 8前缀和与差分 2匈牙利算法 1区间合并 2单调栈 1博弈论 1双指针 9哈希表 3图论 2堆 1多线程 1字符串 4字符串哈希 1容斥原理 1并查集 2快速幂 2思维 14扩展欧几里得算法 2排列 1排序 1数学 13数据结构 4最大公约数 1构造 4枚举 3栈 1模拟 22欧拉函数 1滑动窗口 2离散化 2离散数学 0约数 2线性DP 1线性代数 1组合数 1背包问题 1计算机组成原理 0质数 1贪心 12贪心,模拟 1进制转换 1递推与递归 3链表 2队列 1高斯消元 1高精度 1