会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2015年8月19日
POJ 1651 Multiplication Puzzle(区间dp)
摘要: 题目大意: 给定一个序列,删除这个序列当中的一些数字,两头的不能删,每删一个价值是当前这个数的数值乘以两边的数值,到最后删到只剩两头的数,问怎么删除总价值最小。思路:这个题和最有矩阵连乘是一样的。用dp[i][j]来表示从第i个位置到第j个位置这段序列的最小价值。考虑k(i#include #inc...
阅读全文
posted @ 2015-08-19 14:16 Howe_Young
阅读(228)
评论(0)
推荐(0)
编辑
公告