瑜画

分类

题解(59)

/ 注册

全部文章（共42篇）

方格取数题解

一开始的思路是这样的，安排两个人走，第一个人走的时候保证他拿的是最大化的，并且将走过的路全部置为0，再让第二个人走，保证最大，将两个人走过的数全部加起来，就是最后的答案，代码如下： #include <bits/stdc++.h> using namespace std; int a[1...

dp

2020-06-10

10 702

石子合并题解

设石子总数为n所求问题：1到n这些石子合并最少需要多少代价由于石子合并的顺序可以任意，我们将石子分为两个部分子问题：1到k这堆石子合并，k+1到n这堆石子合并，再把两堆石子合并，需要多少代价（1<=k<=n）那么便可以得到状态转移方程 dp[i][j]=min(dp[i][k]+dp[...

dp

2020-06-08

0 684