區間dp入門——總結+習題+解析

前天學長拉了個區間dp的專題，花了兩個作，今天就來作個總結吧！！！php 區間dp其實就是一種創建在線性結構上的對區間的動態規劃，dp原本就是很奇妙的東西，也沒有什麼套路，就是一種思考的數學思惟方式，只有作足夠多的題而且想的足夠多才可能在比賽中作出來。html 區間dp，顧名思義，在區間上dp，大多數題目的狀態都是由區間（相似於dp[l][r]這種形式）構成的，就是咱們能夠把大區間轉化成小區間來處

>>阅读原文<<