回溯法求解01背包问题

问题描述

在前面文章http://blog.csdn.net/zjq_1314520/article/details/74858504我们使用动态规划求解了背包问题，时间复杂度是$O(cn)$，当我们的c的值非常大的时候，说消耗的时间也是非常大的！
接下来我们就使用回溯法来求解这个问题，其时间复杂度为