2020年4月9日
石子合并系列问题【区间dp，环形，四边不等式优化】
摘要： 石子合并（一） 最基础的区间dp 有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为改次合并的得分，编一程序，由文件读入堆数n及每堆石子数(<=200)； 选择一种合并石子的方案，使得做n-1次合并，得分的总和最少/最多。 阅读全文
posted @ 2020-04-09 12:53 poozhai 阅读(253) 评论(0) 推荐(0) 编辑