碼迷,www.tparu.icu
吉利平特名人堂 > 移動開發 > 詳細

正版四不像平特一肖中特2019:小米OJ 12. 找出可能的合的組合

時間:2019-01-24 20:45:35      閱讀:53052      評論:0      收藏:0      [點我收藏+]

吉利平特名人堂 www.tparu.icu 標簽:利用   tar   div   span   line   fun   col   length   solution   

利用dfs解決,從給出的數組左邊或右邊開始遍歷,對每一個數字進行判斷,有三種情況:

1. 加上當前數字的值,遍歷下一個數字

2. 加上當前數字的值,繼續遍歷該數字

3. 不加上當前的數字的值,遍歷下一個數字

約束條件為:

超出數組等

var sum = 0;
var nums;

function solution(line) {
    var str = line.split(" ");
    nums = str[0].split(",");
    var num = parseInt(str[1]);
    dfs(num, nums.length - 1);
    return sum + "";
}

function dfs(target, curNum) {
    if (target < 0 || curNum < 0) {
        return;
    }
    if (target === 0) {
        sum++;
        return;
    }
    dfs(target - nums[curNum], curNum - 1);
    dfs(target - nums[curNum], curNum);
    dfs(target, curNum - 1);
}

 

小米OJ 12. 找出可能的合的組合

標簽:利用   tar   div   span   line   fun   col   length   solution   

原文地址:https://www.cnblogs.com/ruoh3kou/p/10316590.html

(0)
(0)
   
舉報
評論 一句話評論(0
登錄后才能評論!
? 2014 吉利平特名人堂 版權所有 京ICP備13008772號-2
迷上了代碼!
破解北京pk10双面盘玩法 即时比分007 pk10自动投注软件骗局 世界杯足球直播 中国体肓彩票远程培训 足球场草 双色球走势图新浪爱彩一号店 财神28捕鱼官方下载 北京pk赛车走势图 刘伯温肖出特 重庆时时全天稳定计划 快3稳赚 云顶娱乐安卓版1.8.0 安徽时时单双怎么玩 3分pk拾是真还是假的 重庆欢乐生肖免费计划