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) 编辑