2019年1月25日
ZOJ 1602 Multiplication Puzzle（区间DP）题解
摘要： 题意：n个数字的串，每取出一个数字的代价为该数字和左右的乘积（1、n不能取），问最小代价 思路：dp[i][j]表示把i~j取到只剩 i、j 的最小代价。 代码： Multiplication Puzzle ZOJ - 1602 阅读全文
posted @ 2019-01-25 17:36 KirinSB 阅读(140) 评论(0) 推荐(0) 编辑