![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
芋智波佐助
菜鸟一只
展开
-
UVa 10304 Optimal Binary Search Tree / 区间DP
还是很弱 二叉树啊 没忘区间dp想啊 搜解题报告了 使劲戳这里吧 http://blog.csdn.net/hcbbt/article/details/15776963 看懂了姐写了个记忆化搜索 #include #include #include using namespace std; const int maxn = 255; int a[maxn]; int sum[maxn原创 2014-03-10 19:54:00 · 940 阅读 · 0 评论 -
ZOJ 3469 Food Delivery / 区间DP
区间DP 这题也是看着别人的代码写下来的 效果也不是很大 鄙视下自己 主要是自己作业还没做完 心急了一点 还被人催着做C#实验 有空写一下记忆化搜索版本 区间DP一般都是dp[l][r] 表示l到r这段区域的最优值 然后区间逐渐扩大 可以写成递推的 也可以记忆化搜索 这题还要加一维 代表当前的位置实在区间的最左边还是最右边 dp[l][r][0]代表在最左边l的位置 可以从dp[l+1][原创 2014-03-27 17:16:44 · 922 阅读 · 0 评论