題目描述
大家都知道" 超級瑪麗" 是乙個很善於跳躍的探險家，他的拿手好戲是跳躍，但它一次只能向前跳一步或兩步。有一次，他要經過一條長為n的羊腸小道，小道中有m個陷阱，這些陷阱都位於整數字置，分別是a1,a2,…am，陷入其中則必死無疑。顯然，如果有兩個挨著的陷阱，則瑪麗是無論如何也跳過不去的。
現在給出小道的長度n，陷阱的個數及位置。求出瑪麗從位置1開始，有多少種跳躍方法能到達勝利的彼岸（到達位置n）。
資料規模和約定
40> =n> =3,m> =1
n> m;
陷阱不會位於1及n上
輸入第一行為兩個整數n,m
第二行為m個整數，表示陷阱的位置
輸出乙個整數。表示瑪麗跳到n的方案數
樣例輸入
4 12
樣例輸出
1
#include
#include
#include
using
namespace std;
const
int maxn=45;
intmain()
;int n,m,cnt=
0,tmp;
scanf
("%d%d"
,&n,
&m);
for(
int i=
1;i<=m;i++
) a.
push(1
);while
(!a.
empty()
)if(tmp==n)
cnt++;}
cout
}
不會提交這東西。。。第一次刷leetcode
後來才看懂≡(▔﹏▔)≡
一道很適合入門的動態規劃題
給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。
說明：每次只能向下或者向右移動一步。
示例:輸入:
[[1,3,1],
[1,5,1],
[4,2,1]
]輸出: 7
解釋: 因為路徑 1→3→1→1→1 的總和最小。
#include
#include
#include
#include
using
namespace std;
const
int maxn =
100;
int a[maxn]
[maxn]
;int dp[maxn]
[maxn]
;int
main()
}}for(
int i =
1; i <= m; i++
)for
(int j =
1; j <= n; j++
) cout << dp[m]
[n];
return0;
}
class
solution
for(
int i=
1;i)for
(int i=
1;ireturn grid[n-1]
[m-1];
}};
LeetCode 64 最小路徑和
題目描述 提示幫助 提交記錄 社群討論 閱讀解答 隨機一題 給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和...
LeetCode 64 最小路徑和
給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和最小。以輸入為 3 3 的網格為例，其中 m 3，n 3 1...
LeetCode 64 最小路徑和
題目 給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和最小。解題思路 1 由於路線只向下或者右走，所以在最上...