0
已解决
中级光能
6562
第一个答出且对的人给豆（思路）
于行衍在2025-02-08 20:01:35追加了内容
于行衍在2025-02-09 20:23:33追加了内容
ding
0
已采纳
高级光能
核心代码
定义整型int a[105],dp[105][105],ans[105],n;
输入n;
for(int i=1;i<=n;i++){
输入a[i]
ans[i]等于ans[i-1]加a[i];
}
for(int len=1;len<=n;len++){
for(int i=1;i+len-1<=n;i++){
int j等于i加len减1;
dp[i][j]等于max(a[i]加ans[j]减ans[i]减dp[i加1][j],a[j]加ans[j减1]减ans[i减1]减dp[i][j减1]);
}
}
输出<<dp[1][n]<<' '<<ans[n]-dp[1][n];
0
高级光能
这题要用DP
0
中级光能
戳戳
0
中级光能
瞅瞅
0
新手启示者
我一坤年年就A了这题，题不难啊，没啥意思，代码就20多行，对于一个7分题来说，算个水题了吧
