生活随笔
收集整理的這篇文章主要介紹了
275. 传纸条
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
傳紙條
DP 三維數組。
#include <iostream>
#include <cstring>
using namespace std
;
const int maxn
= 100;
int f
[maxn
][maxn
][maxn
];
int w
[maxn
][maxn
];
int main()
{int n
, m
;cin
>> n
>> m
;for (int i
= 1; i
<= n
; i
++)for (int j
= 1; j
<= m
; j
++)cin
>> w
[i
][j
];for (int k
= 2; k
<= n
+ m
; k
++){for (int x1
= max(1, k
- m
); x1
<= min(n
, k
- 1); x1
++){for (int x2
= max(1, k
- m
); x2
<= min(n
, k
- 1); x2
++){int t
= w
[x1
][k
- x1
];if (x1
!= x2
)t
+= w
[x2
][k
- x2
];for (int i
= 0; i
< 2; i
++){for (int j
= 0; j
< 2; j
++){f
[k
][x1
][x2
] = max(f
[k
][x1
][x2
], f
[k
- 1][x1
- i
][x2
- j
] + t
);}}}}}cout
<< f
[n
+ m
][n
][n
] << endl
;
}
總結
以上是生活随笔為你收集整理的275. 传纸条的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
