zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共1篇）

29 背包问题来自专栏

理论说明本节将要讨论动态规划问题中又一个十分常见，同时在机试中又是终点被考察的问题--背包问题。背包问题的变化之多让我们不容易一下子完全掌握它，根据考研机试的实际需要，我们在本节中主要讨论0-1背包、完全背包和多重背包这三类背包问题。题目来源 2008年北京大学图形学实验室计算机研究生机试真题 ...

C++ 背包

2022-05-02

0 532