375. Guess Number Higher or Lower II

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

 

遍历数组每个元素(num),对于dp中每个元素(dp[j]),如果为true,则dp[j + num] = true。

 注意j必须从尾到头遍历,不然[1,2,5]会认为是true。(即每个元素num会重复累加)

posted @ 2017-06-11 19:20  co0oder  阅读(86)  评论(0编辑  收藏  举报