dp[i]表示i是否能得到，初始化dp[0]為true。

?

遍歷數(shù)組每個(gè)元素（num），對于dp中每個(gè)元素（dp[j]），如果為true，則dp[j + num] = true。

?注意j必須從尾到頭遍歷，不然[1,2,5]會認(rèn)為是true。（即每個(gè)元素num會重復(fù)累加）

轉(zhuǎn)載于:https://www.cnblogs.com/co0oder/p/6986039.html

總結(jié)

以上是生活随笔為你收集整理的375. Guess Number Higher or Lower II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。