IP屬地：上海
-
最長(zhǎng)遞增子序列
對(duì)于下面一個(gè)序列： 2，1，5，3，6，4，8，9，7 求其最長(zhǎng)遞增子序列（可以不連續(xù)但順序不可變） 解法一：動(dòng)態(tài)規(guī)劃法（O(N^2)） 既然是...
-
最長(zhǎng)公共子序列最長(zhǎng)公共子序列是一個(gè)很經(jīng)典的動(dòng)態(tài)規(guī)劃問(wèn)題，最近正在學(xué)習(xí)動(dòng)態(tài)規(guī)劃，所以拿來(lái)這里再整理一下。 這個(gè)問(wèn)題在《算法導(dǎo)論》中作為講動(dòng)態(tài)規(guī)劃算法的例題出現(xiàn)。...
-
NOIP：烽火傳遞
描述 Description 烽火臺(tái)又稱烽燧，是重要的防御設(shè)施，一般建在險(xiǎn)要處或交通要道上。一旦有敵情發(fā)生，白天燃燒柴草，通過(guò)濃煙表達(dá)信息：夜晚...
-
TOJ:廣告印刷 使用單調(diào)遞增隊(duì)列
【問(wèn)題描述】 最近，afy決定給TOJ印刷廣告，廣告牌是刷在城市的建筑物上的，城市里有緊靠著的N個(gè)建筑。afy決定在上面找一塊盡可能大的矩形放置...