Posts tagged "理论基础"

完全背包理论基础

完全背包问题理论讲解，与01背包的区别在于每种物品有无限个

Dec 21, 2025 • • #算法笔记 #动态规划 #理论基础

动态规划理论基础，介绍动态规划的直观理解和五步曲解题法

Dec 21, 2025 • • #算法笔记 #图论 #理论基础

图论基础概念讲解，包括图的种类、度和存储方式

Dec 21, 2025 • • #算法笔记 #贪心算法 #理论基础

贪心算法基础理论，局部最优解与全局最优解的关系

有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。