假设你有面值为 1, 2, 5 的硬币，你想求 amount = 11 时的最少硬币数（原问题），如果你知道凑出 amount = 10, 9, 6 的最少硬币数（子问题），你只需要把子问题的答案加一（再选一枚面值为 1, 2, 5 的硬币），求个最小值，就是原问题的答案。因为硬币的数量是没有限制的，所以子问题之间没有相互制约，是互相独立的。 那么，既然知道了这是个动态规划问题，就要思考如何列出正确的状态转移方程？ 1、确定 base case，这个很简单，显然目标金额 a...

1、暴力递归 const fib = (n) =>{      if(n=== 1 || n===2)return 1;      return fib(n-1) + fib(n-2); } function Fibonacci(n){// 暴力递归 斐波那契数列的数学形式就是递归的    return f...

/**  *   * @param n int整型 the n  * @return int整型  */ // 回溯+剪枝 function Nqueen( n ) {     // write code here     let ans = [];     const backTrack = (arr) => {         if(arr.length === n){// 设置递归条件，同时arr.length==n说明所有**行**...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     console.log(line.match(/[A-Z]/g).length || 0) })

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     if(/\d/.test(line)){     &nb...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     const arr = parseInt(line).toStrin...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); const getCompleteNum = (max) =>{     let arr=[]; &n...

兔子的数量增长数据规律：0、1、1、2、3、5、8、13、21、34、…… 符合斐波那契数列 F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2) const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); // const count = (n) =>{ //     ...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     let n = Number(line);   ...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     let str = line;    ...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     let str = line;    ...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     let str = line;    ...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     // let outs = (line-(line%2))/2; l...

const readline = require('readline'); const rl = readline.createInterface({     input:process.stdin,     output:process.stdout }); rl.on('line',(line)=>{     const arr = ['abc',2,'def',3,'ghi'...