說(shuō)明:子集和問(wèn)題
給定一個(gè)n個(gè)整數(shù)的集合X = {x1, x2, …, xn}和整數(shù)Y,找出和等于Y的X的子集subX。
比如說(shuō),如果X ={10,20,30,40,50,60} 和 Y = 60
則有三種不同長(zhǎng)度的解,它們分別是
subY = {10,20,30},{20,40} 和{60}
使用回溯法實(shí)現(xiàn).開(kāi)發(fā)VS2005工具
標(biāo)簽:
整數(shù)
xn
上傳時(shí)間:
2013-12-16
上傳用戶(hù):ippler8