NOIP · 2005

【NOIP】2005真题解析 luogu-P1048 采药（适合GESP六级以上练习）

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