摘要：
题目大意： 有n个数，每次操作选择移除一个数，代价为这个数左边的数乘以这个数再乘以这个数右边的数，不可以移除第一个数和最后一个数，问最小代价。 题解：定义状态dp[l][r]区间l,r需要的最小代价，状态转移 dp[l][r]=min(dp[l][i]+dp[i][r]+arr[i]*arr[l]* 阅读全文
|
摘要：
题目大意： 有n个数，每次操作选择移除一个数，代价为这个数左边的数乘以这个数再乘以这个数右边的数，不可以移除第一个数和最后一个数，问最小代价。 题解：定义状态dp[l][r]区间l,r需要的最小代价，状态转移 dp[l][r]=min(dp[l][i]+dp[i][r]+arr[i]*arr[l]* 阅读全文
摘要：
题目大意：括号匹配问题，注意题目给的是子序列，而不是子串。 题解：区间DP，定义状态dp[l][r]，表示从l到r匹配的最大对数。我们可以直接让l和r进行匹配（如果l和r可以匹配的话）那么dp[l][r]=dp[l+1][r-1]+2；或者dp[l][r]=dp[l][i]+dp[i+1][r]，就 阅读全文
摘要：
题目大意：有个人要去参加派对，一共有n场派对，每场派对需要的衣服为a[i]，这个人可以同时套上多件衣服，当派对需要的衣服为a[i]时，他可以直接穿上一件a[i]，也可以一件件的脱掉，直到身上的衣服为a[i]为止，问这个人最少需要穿几次衣服。 题解： 区间DP问题，定义状态dp[l][r]表示第l场派 阅读全文
|