POJ 1390（三維動規）

poj_1390，三維動規題目，按照大塊分類，參考部落格，重點：

1.構造遞迴函式

2.通過三維陣列記憶化儲存

#include

#include
#include
using
namespace std;
struct boxbox[
205]
;int t,n,x,y,idx,dp[
205]
[205][
205]
;int
click_box
(int i,
int j,
int len)
intmain()
else
box[idx]
.len++;}
printf
("case %d: %d\n"
,i,click_box(1
,idx,0)
);}return0;
}

#include

#include
#include
using
namespace std;
struct block
;vector blocks;
intmerge
(int start,
int end,
int exlength)
return score;
}int
main()
;				blocks.
push_back
(curr_block)
;				lastcolor=color;
}else	blocks[blocks.
size()
-1].length++;}
printf
("case %d: %d\n"
,testi,
merge(0
,blocks.
size()
-1,0
));		blocks.
clear()
;}return0;
}

POJ 2251（基礎三維BFS）

poj2251 在乙個三維格仔裡面，有兩種格仔，一種可以走一種不能。給定乙個起點和終點問從起點最少走多少步可以到達終點。很基礎的一道bfs,在這裡記錄一下以後處理類似的問題乙個技巧 通過xx yy zz陣列實現乙個人迴圈將乙個節點周圍的元素入隊。include include include inc...

poj1185 三維狀壓dp

description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地 用 h 表示 也可能是平原 用 p 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區...

poj 2225 三維空間寬度遍歷

題目大意 給定乙個三維的空間，還有起點和終點座標，要你求到終點的最短距離 解題思路 最短距離用寬度優先遍歷，分別考慮上下，左右，前後6個方向。題目很簡單，就是要注意下座標順序 include include include include using namespace std struct poi...