![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
_小旺仔
这个作者很懒,什么都没留下…
展开
-
子集和问题
子集和问题 Problem Description 子集和问题的一个实例为〈S,t〉。其中,S={ x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得:。 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S={...原创 2019-11-21 09:14:54 · 461 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇
背包问题:解题思路 有两种情况,1、背包装的下 2、背包装不下 其中背包装得下有两种情况 (1)装 如果装的话就要比较之前的和新装的大小关系,取最大的 max(dp[i-1][j],dp[i-1][j-dp[i].p] + dp[i].m) ...原创 2019-11-19 09:38:39 · 167 阅读 · 0 评论