2019年10月28日
DAG上的动规嵌套矩形问题（含思考题）
摘要： OpenJudge - 1001:嵌套矩形问题http://cdsdzx.openjudge.cn/practice/1001/ 这是紫书里嵌套矩形问题的简化版 注意要将d数组初始化为0，如果初始化为1的话，在记忆化上会出错。 代码如下（核心代码来自紫书） #include<iostream> #i 阅读全文
posted @ 2019-10-28 21:29 Neptune0 阅读(130) 评论(0) 推荐(0) 编辑