01背包问题-动态规划、分支界限法解法、回溯法

1、动态规划解法

B站视频地址: 【【自制】01背包问题算法动画讲解】 https://www.bilibili.com/video/BV1pY4y1J7na?share_source=copy_web&vd_source=b9766d8f088ae73d967c665ea01c8e45

视频动画讲解，通俗易懂，但不包含(伪)代码，所以仅用于帮助理解动归思想。

2、分支界限法解法

B站视频地址: 【分支限界法求解0/1背包问题动画演示(Implementation of 0/1 Knapsack using Branch and Bound)】 https://www.bilibili.com/video/BV1gb411G7FH?share_source=copy_web&vd_source=b9766d8f088ae73d967c665ea01c8e45

视频动画讲解，通俗易懂，且UP主有些紧张导致讲解带些口音（影响不大），不包含(伪)代码，所以仅用于帮助理解动归思想。

3、回溯法接发

【回溯法(算法设计原理第九周一节)】 https://www.bilibili.com/video/BV1k5411t7mT?share_source=copy_web&vd_source=b9766d8f088ae73d967c665ea01c8e45

不知道哪个学校的老师讲的，还不错，可以试试。