《Algorithms 之 dp專題一覽》

  ---先寫好框架，有時間再補充，哈哈~~php 1、簡單dp  一、LIShtml 最長遞增子序列，樸素的是o(n^2)算法，二分下能夠寫成o(nlgn)：維護一個當前最優的遞增序列——找到剛好大於它更新算法 hdu 1003 : Max Sum數據結構 hdu 1087: Super Jumping! Jumping! Jumping!框架 hdu 4352:  XHXJ's LIS   數

>>阅读原文<<