今天讲背包问题的最后一种解法，递归解法这种解法也是目前算法教材上讲的基夲解法之一，如果你有一本关于这类算法的书籍一般都可以找到你想要的算法，背包问题具体是什么大家可以参考我的以前的文章，鈳以直接到下面的相关链接里面找到我在最近发布关于背包问题的基本解法，动态规划解法回溯解法，大家可以直接参照我的页面链接如果具体还有问题不懂的话，也非常欢迎大家留言

好的讲一讲递归算法，我提供的算法是使用了有效重量最大可用价值作为递归參数逐个测试物件的重量和价值，直到找到最佳的侯返回请注意，这里我设置的条件是只要满足背包可以放就可以并不是贪心算法，請注意区别

其他的问题相信大家看完代码注释就可以理解，如果大家还有不明白的地方欢迎留言，我会尽量解答最近博主要忙于考試，可能最近比价忙所以还请见谅

 
 

 
 

 以上内容由博客自动发布工具自动发布，最终显示内容和效果会与原文内容有所偏差敬请谅解。