贪心算法求解背包问题描述设有三个单人背包，三人背包共有5个物品，那么有怎样的方法可以完全在1分钟内解决问题呢？递归和贪心都有很多有趣的算法，但是你们是否曾经想过最终可以用递归实现的方法来解决问题呢？本文将会对上述问题进行详细的解释。背包问题所谓的递归，就是指执行一个函数的同时，顺便将结果返回给调用该函数的作者。
假设现在给出一个包含1，2，3，4，5个物品的背包问题，我们知道，有一个关键组件是背包，那么首先要明确什么是物品，到底是什么东西就是最核心的东西。现在的问题是，当只有1个物品时，有什么东西能做，这个问题最关键的是考虑所谓的物品。当我们只有一个物品时，我们往往有两种选择。要么把整个问题写成贪心算法，要么把问题写成递归，这里就是后者。
在递归函数下，递归将被分为两个部分：第一个部分是调用函数，返回三个物品数组的和，然后一次读取三个数组中的所有数据，取加总，所以，当一个数组返回时，应该第一时间返回三个物品的数组和。第二个部分是用另一个函数对数组数据进行操作，直到最后读取一个可以确定最终结果的数组。递归与贪心最直观的区别在于在调用函数时，需要你自己规定如何调用这个函数。
这里的规定是要有一个特定函数，这个函数只有该问题，当三个物品时，不但是，而且还必须同时使用递归函数这个关键函数。通过上述的比较，你一定可以知道该问题怎么编写代码了。直接执行代码，if(背包只有1个物品){printf("-。
