原创 取石子游戲系列（1）
題目來自《編程之美》一排石頭的遊戲 N塊石頭排成一列，每塊石頭都有自己的固定位置，也就是相當於有自己的編號一樣。兩個玩家依次取石頭，每個玩家每次可以取其中任意一塊石頭，或者相鄰的兩塊，最後將所有石頭取走的玩家贏。 這個遊戲有必勝策略嗎？
2020-07-07 09:50:45
21
原创 最長路問題
定義：最長路一般用在DAG上，也即爲從DAG上的某點到大另外一點走的最長路徑 應用舉例：嵌套矩形 有n個矩形，每個矩形用兩個整數a，b描述，分別表示長和寬，矩形X(a,b）可以嵌套到矩形X(c,d）內當且僅當a<c, b<d,也可以通過選
2020-07-07 09:50:45
原创 最大子矩陣和
poj1050 最大子矩陣和問題是由數組最大連續子段和引出來的。 有關最大連續子段和問題的動態規劃解一般人都情況，這裏就不在累述。 首先明確一段關於矩陣最大子矩陣和問題 用例子來說明一目瞭然 給定以下的一個4×4的矩陣（這裏以方陣來解釋）
2018-08-23 15:22:46
38