今日心得

• 對于大數組的定義要放在main函數外，否則會報錯
• 認真思考動態規劃的邊界設置，不是機械地設置1或0

動態轉移方程：

dp[i][j] = dp[i-1][j]*j/n + dp[i-1][j-1]*(n-j+1)/n;

參考代碼

#include<bits/stdc++.h> using namespace std;int main() {int n, m;scanf("%d %d", &n, &m);if(n > m){printf("0.0000");}else{double dp[21][21] = {0};for(int i = 1; i <= m; i++){dp[i][1] = pow(1.0/n, i-1);}for(int i = 2; i <= m; i++){for(int j = 1; j <= n; j++){dp[i][j] = dp[i-1][j]*j/n + dp[i-1][j-1]*(n-j+1)/n;}}printf("%.4f", dp[m][n]); }return 0; }

參考代碼

#include<bits/stdc++.h> using namespace std; int dp[1005][1005] = {0};int main() {int n;scanf("%d", &n);for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++){scanf("%d", &dp[i][j]);}}for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++){dp[i][j] += max(dp[i-1][j], dp[i][j-1]);}}printf("%d", dp[n][n]);return 0; }

總結

以上是生活随笔為你收集整理的蓝桥杯 印章拿金币的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。