2019年5月27日
oj.1677矩形嵌套，动态规划 ，贪心
摘要： 矩形嵌套问题； 目前理解 贪心如此题，应该是h和w最为接近的两点想嵌套为局部最优解，而动态规划应为dijk类型f（x+1）=f（x） 这个f（x）包含了仅限于x以下的全局最优解 当然 也就是逆推可以求解 阅读全文
posted @ 2019-05-27 20:52 YZBPXX 阅读(251) 评论(0) 推荐(0) 编辑