01背包问题【回溯法求解】通俗易懂，适合小白

本人此时还是一名研一的小菜鸡，刚学会了这个算法的基本概念，来总结一下，谁知道今后的我再看到这篇自己写的博客的时候会不会笑出来，哈哈哈哈哈哈哈哈，所以吗，错了的化大佬们评论指正就好了。

还有系列文章动态规划法解01背包问题，分支限界法解01背包问题哈，需要的化以下是链接：

动态规划法：https://blog.csdn.net/qq_29051107/article/details/103394491

分支限界法：https://blog.csdn.net/qq_29051107/article/details/103395841

1背包问题题干（题目中所给出的条件和问题）

给定n种物品和一背包。物品i的体积是Si，其价值为Vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 

C=50， S=(15,5,25,27,30)，W=(30,12,44,46,50)
 

2回溯法求解

回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

粘一段百度百科的内容作为概念