动态规划
萧逸思
这个作者很懒,什么都没留下…
展开
-
dp小结
5道基础dp题原创 2015-06-30 11:59:38 · 285 阅读 · 0 评论 -
UVa 1629 Cake Slicing DP
这题空了好久,虽然现在想出来了很激动,但是花的时间略长呀。。。每切一次蛋糕就相当于一次状态转移。设某时刻蛋糕的坐上顶点为(a, b),右下顶点为(c, d),将这块蛋糕切成只剩一个樱桃产生的切割线长度最短为d ( a, b, c, d)。原来是想根据樱桃的位置来切蛋糕,但是很难实现。考虑到横竖共m + n 种切法,可以枚举状态。纵向:min { d ( a, b, c, j ) + d原创 2015-12-15 05:50:18 · 285 阅读 · 0 评论