代码是正确的,区间 Dp。
#include <bits/stdc++.h> constexpr auto Inf = 0X3F3F3F3F; typedef long long LL; using namespace std; namespace IO { inline LL read() { LL o = 0, f = 1; char c = getchar(); while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); } while (c > '/' && c < ':') { o = o * 10 + c - '0'; c = getchar(); } return o * f; } inline char recd() { char o; while ((o = getchar()) != 'D' && o != 'I' && o != 'R'); return o; } } using namespace IO; const int SIZE = 1E3 + 7; LL Dp[SIZE][SIZE], Arr[SIZE]; int main() { int N = read(); for (int pos = 1; pos <= N; pos++) Arr[pos] = read(); for (int Len = 3; Len <= N; Len++) for (int L = 1, R = L + Len - 1; L <= N - Len + 1; L++, R = L + Len - 1) { Dp[L][R] = Inf; for (int K = L + 1; K < R; K++) Dp[L][R] = min(Dp[L][R], Dp[L][K] + Dp[K][R] + Arr[L] * Arr[R] * Arr[K]); } printf("%lld\n", Dp[1][N]); }
0.0分
1 人评分
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1169 |
WU-printf基础练习2 (C++代码)浏览:2005 |
Cylinder (C语言描述+详细分析)浏览:3264 |
关于C语言变量位置的问题浏览:272 |
星期判断机 (C语言代码)浏览:859 |
Tom数 (C语言代码)浏览:525 |
C二级辅导-统计字符 (C语言代码)浏览:645 |
1134题解(求分析)浏览:727 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:498 |