摘要: 描述 子集和问题的一个实例为〈S,t〉。其中,S={ x1 , x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得:SUM(S1) = c。 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S={ x1 , x2 ,…,xn }和正整数c,计 阅读全文
posted @ 2022-01-24 16:24 jetaim 阅读(128) 评论(0) 推荐(0)