dp专题
该文被密码保护。 阅读全文
posted @ 2020-04-21 11:04 师姐的迷弟 阅读(0) 评论(0) 推荐(0) 编辑
区间dp
摘要：
POJ 1651 Multiplication Puzzle 区间DP 给定一串数字，求拿走中间的全部数字，使得代价最小。拿走一个其中数字的代价为这个数字和它左右的乘积。 解法： 考虑常规区间DP的写法，枚举区间长度，枚举起点，枚举分割点（这里的分割点是一段区间中最后拿走的数字是哪一个！可能是这个题 阅读全文
posted @ 2020-04-21 00:56 师姐的迷弟 阅读(82) 评论(0) 推荐(0) 编辑
