2019年7月18日
DP
摘要： 一、区间DP 1. 石子合并 (1) 相邻成圈取🏐：这道让我一直纠结于dp的最优子结构和贪心的局部最优，实际上到现在还不太能讲清楚，不过，像田忌赛马一样？ 思路是：把圈石头变成直石头，以两堆合并到n堆合并为阶段，从l堆到r堆合并为状态，判断用k在l r之间分割并判断为决策。 1 #include< 阅读全文
posted @ 2019-07-18 14:50 XXrl 阅读(218) 评论(0) 推荐(0) 编辑