【手撕代碼】揹包問題：數組中任意數累加獲得目標值（遞歸+動態規劃）

問題：給你一個數組 arr，和一個整數 aim。若是能夠任意選擇 arr 中的數字，能不能累加獲得 aim，返回 true 或者 false。java 1、遞歸版本 【分析】：每一個位置 i 有 要和不要 兩種選擇；葉節點會看本身這裏的結果是否是 aim，從而向父結點返回 true 或 false，父結點比較子節點的結果，有一個爲 true 就一直返回 true，不然返回 false。數組 分析：

>>阅读原文<<