2017年6月6日
Uva 10003 Cutting Sticks (类似于最优矩阵连乘的dp)
摘要： 题意：有一根长度为L的木棍，和n个切割点的位置（按照从小到大排序），你的任务是在这些切割点的位置把棍子切成n+1份，使得总切割费用最小。每次切割的费用等于被切的木棍长度 思路：这道题与最优矩阵连乘的思想一样，那就是分析最优子结构，再根据子结构来定义状态，首先我们假定第一次分割的最优方案是在k处分割， 阅读全文
posted @ 2017-06-06 19:46 simpleknight 阅读(440) 评论(0) 推荐(0)