IP屬地：湖南
-
最長遞增子序列
對于下面一個序列： 2吱窝，1咽瓷，5名斟，3厨姚，6炒考，4鬓照，8全跨，9，7 求其最長遞增子序列（可以不連續(xù)但順序不可變） 解法一：動態(tài)規(guī)劃法（O(N^2)） 既然是...
-
最長公共子序列最長公共子序列是一個很經典的動態(tài)規(guī)劃問題成肘，最近正在學習動態(tài)規(guī)劃卖局，所以拿來這里再整理一下。 這個問題在《算法導論》中作為講動態(tài)規(guī)劃算法的例題出現(xiàn)双霍。...
-
NOIP：烽火傳遞
描述 Description 烽火臺又稱烽燧砚偶，是重要的防御設施，一般建在險要處或交通要道上洒闸。一旦有敵情發(fā)生染坯，白天燃燒柴草，通過濃煙表達信息：夜晚...
-
TOJ:廣告印刷 使用單調遞增隊列
【問題描述】 最近丘逸，afy決定給TOJ印刷廣告单鹿，廣告牌是刷在城市的建筑物上的，城市里有緊靠著的N個建筑深纲。afy決定在上面找一塊盡可能大的矩形放置...