梦，才是最真的现实

导航

2012年8月24日 #

hdu 1506 dp思想的应用

摘要： 我们要求最大矩形面积，那么我们应该求每个矩形向两边延伸的最大长度，最坏情况为0（n），必然TLE，那么我们可以应该DP的思想，用一个数组来保存一些结果。例如,dpl【i】表示从左边过来的最长，那么我们计算dpl【i】的时候，如果左边的比自己高，那么dpl【i】=dpl【i-1】，但是可能在前面还有更... 阅读全文

posted @ 2012-08-24 20:36 梦，才是最真的现实 阅读(106) 评论(0) 推荐(0) 编辑

个人DP训练（基础版）

摘要： 题目链接 hdu 2955 Robberies01背包,转化为求被抓的概率。题目链接 hdu 1864 最大报销额01背包，每张发票的总额为容量和价值，注意预处理数据，对于浮点数，向大牛cxlove学了处理（%d.%d）接收小数题目链接 hdu 1506Largest Rectangle i... 阅读全文

posted @ 2012-08-24 16:37 梦，才是最真的现实 阅读(226) 评论(0) 推荐(0) 编辑