qq_51825761的博客

又因为 dp[i][j-w[i]]=max(dp[i-1][j-w[i]] , dp[i-1][j-2*w[i]]+c[i]],* 状态转移方程：dp[i][j] = max(dp[i-1][j] , dp[i-1][j-w[i]] +c[i]);* 因为 dp[i][j] = max(dp[i-1][j] , dp[i-1][j-w[i]]+c[i] ,* 所以 dp[i][j] = max(dp[i-1][j],dp[i][j-w[i]]);，k件第i种物品的情况。

/**< 1th example： *//** \brief * 1th solution: * 一个商人带着一个能装m千克的背包去乡下收购货物， * \ 现有n种货源，且第i种货物有wi千克，可获利pi元， * \ 如何收购商品，才能使利润最大，注意此时每样物品只有一件 * \ 01背包问题 * \ analysis: * \ 状态设计:dp[i][v]表示前i件物品能够容纳在容量为v的背包里面，返回最大利润; * \ therefore,能得到dp的状态转移方程：dp[i

* \ 小明的妈妈奖励他N元，小明开始做预算，给出m件物品的价格以及重要度， * \ 小明想在不超过N元的前提下，使得购买的物品的价格与重要度的乘积 * \ 的总和最大 * anaysis： 明显可以定义出一个结构体来存储每件商品的信息，然后就可以用深度优先搜索 算法进行选择 DFS 函数: DFS_select(int index,int sum_price,int sum_value);* \ 2)其实现在细细想来，这不就是属于背包问问

/**< 1th example) *//** \brief * 在九件物品中选出3件使其重量和500克之差的绝对值最小 * \求出物体编号 * \param * \return * *//**< 循环求解，循环求解只能处理选择特定的物品数量，不具有普遍性； *//** \brief * 在n件物品中选出k件使其重量和500克之差的绝对值最小 * \求出物体编号 * \param * \return * *//**< 深度优先搜索求解 *//**< 2th exam

/**< 1th exmaple: *//** \brief * 一个商人带着一个能装m千克的背包去乡下收购货物， * \ 现有n种货源，且第i种货物有wi千克，可获利pi元， * \ 如何收购商品，才能使利润最大，注意此时物品可以拆零。 * \return * data: 5 10 4 5 2 6 3 4 8 15 5 18 *//**< 贪婪算法解决，收获：对于一个数组内的值，如果要从小到大或