DAG上DP首题qwq
|
|
1
|
|
我的错觉:似乎加点优化能上榜?
|
|
递归真慢!
题目 1243 嵌套矩形
2016-11-15 16:30:10
|
|
偷懒写个floyd不仅T了还WA了身败名裂系列。
|
|
|
|
记忆化搜索
|
|
记忆化搜索+字典序 OvO
|
|
我排序了。。不會用記錄父節點的來按字典序輸出路徑。。最後改用vector記錄整個路徑。。。
题目 1243 嵌套矩形
2012-11-03 13:17:27
|
|
尿了。。不會按字典序輸出路徑
题目 1243 嵌套矩形
2012-11-03 12:59:08
|
|
我刚才看看DAG_DP的定义,赶脚“最长XX子序列”一类的问题也是DAG_DP。
题目 1243 嵌套矩形
2012-11-03 11:12:01
|
|
DAG 上的动态规划
|