UVA - 437 The Tower of Babylon DAG上的动态规划
思路:
每个长方体都有三种放法,将每个长方体的放法都存起来,然后跑一遍如果此长方体u能够放在另一个长方体v的上面,则建一条u->v的边。然后跑一遍记忆化搜索。
代码如下:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#incl...
原创
2019-03-12 13:42:44 ·
144 阅读 ·
0 评论