7. 振興中華
【問題描述】
小明參加了學校的趣味運動會，其中的乙個專案是：跳格仔。
地上畫著一些格仔，每個格仔裡寫乙個字，如下所示：（也可參見下圖）
從我做起振
我做起振興
做起振興中
起振興中華
比賽時，先站在左上角的寫著「從」字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到「華」字結束。
要求跳過的路線剛好構成「從我做起振興中華」這句話。
請你幫助小明算一算他一共有多少種可能的跳躍路線呢？
採用動態規劃思想，以左上到左下為x軸，左上到右上為y軸，建立座標系。根據題意可以得到如下結論，我們可以任意向x軸正向和y軸正向移動，但是不能向負向移動。因此每乙個點有如下方程關係式，f(m,n)=f(m-1,n)+f(m,n-1);最上側和最左側均為1；（f表示到(m,n)點的可能路徑數量）；至此已經分析完畢，可以採用遞迴的方式程式設計，也可以採用動態規劃。我的**用的是動態規劃的方法。
#includeusing namespace std;
int main()
; for(int i=0;i<4;i++)
for(int j=1; j<4;j++)
arr[j]+=arr[j-1];
cout<
return 0;
}
藍橋杯 振興中華
小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 也可參見p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結...
藍橋杯之振興中華
請你幫助小明算一算他一共有多少種可能的跳躍路線呢？分析 本可以使用簡單的深搜的方法，為了避免程式中出現數字，我這裡用1 8分別代表 從我做起振興中華 八個字，然後題目就轉化成走過的路徑構成 12345678 數字串,這樣的好處是我們在當前的路徑節點上，只要向右或者向下檢視下乙個相鄰節點的數字是不是當...
藍橋杯 振興中華 （dfs）
小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 也可參見p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結...