🏷️

#背包DP

共 4 篇博文

已为您筛选出所有包含「#背包DP」标签的技术文章与算法真题

GESP 编程与算法 · 六级·2026-07-13·21 分钟

GESP C++六级练习。完全背包DP模板题，是学习动态规划背包系列的入门必刷题。本题直接对应完全背包的标准模型，适合初次接触背包DP的同学理解状态定义、转移方程以及正序遍历的含义。难度⭐⭐。洛谷难度等级普及-。

六级C++ 算法考级专栏

GESP 编程与算法 · 六级·2026-07-13·17 分钟

GESP C++六级练习。多重背包DP模板题，是在 01 背包和完全背包基础上的进阶。每种物品有有限的件数限制，介于"最多1件"和"无限件"之间，需要掌握朴素枚举和二进制拆分两种解法。难度⭐⭐。洛谷难度等级普及-。

六级C++ 算法考级专栏

GESP 编程与算法 · 考级精选题解·2026-07-12·13 分钟

NOIP 2005 普及组真题，01 背包问题的经典入门题。每株草药只能采或不采（选或不选），在有限的时间内使采到的草药总价值最大。适合GESP六级以上考生练习。题目难度⭐⭐，洛谷难度等级普及-。

考级精选题解C++ 算法考级专栏

GESP 编程与算法 · 考级精选题解·2026-05-23·12 分钟

CSP-J 2019真题-纪念品，完全背包动态规划考点，重点考察如何将看似复杂的“跨天交易与长期持有”问题，优雅地拆解为每日独立的“当日买入、明日卖出”的完全背包问题。适合GESP六级及以上考生练习，难度⭐⭐⭐☆，洛谷难度等级普及+/提高。

考级精选题解C++ 算法考级专栏

🎉已全部呈现所有 4 篇博文（可使用页面右上角或快捷键 / 搜索精准定位）