题解 | #Redraiment的走法#

const rl = require("readline").createInterface({ input: process.stdin });
let arr = []
rl.on('line', function(line) {
    arr.push(line)
})
rl.on('close', function() {
    let tempArr = arr[1].split(' ')
    let dp = new Array(tempArr.length).fill(1)
    // console.log(dp)
    for (let i=1;i<tempArr.length;i++) {
        for(j=0;j<i;j++) {
            if( Number(tempArr[i])>Number(tempArr[j])) {
                dp[i] = Math.max(dp[i], dp[j] + 1) //动态转移规划方程的核心   
            }
        }
    }
    // console.log(dp)
    console.log(Math.max(...dp))
})

//动态转移规划方程的核心： dp[i] = Math.max(dp[i], dp[j] + 1)