區(qū)間DP 區(qū)間DP的特征: 可以兩個(gè)或多個(gè)部分進(jìn)行整合, 或者反過來灭忠；能將問題分解為能兩兩合并的形式.區(qū)間DP的求解: 對(duì)整個(gè)問題設(shè)最優(yōu)值捍壤，枚舉...

3.1 target sum target sum可能是求一個(gè)array里是否有多個(gè)元素可以湊到K.如果不要求連續(xù)性, 可以轉(zhuǎn)化成背包的問題....

比較難過的就是第二題, 明明做對(duì)了, 但是因?yàn)榉浅Ｖ钦系膯栴}一直沒過.第二題鏈接: https://leetcode.com/problems/...

這周的知識(shí)點(diǎn) 了解以下數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn), time and space constraint array implementation of a ...