nyoj232专题

nyoj232 How to eat more Banana dp

题意是给n种长方体长宽高分别为x,y,z,每种长方体的数量为无限个。 求长方体叠放的最大高度。上面的长方体的长和宽必须小于下面的长和宽,不能等于。 可以任意摆放长方体,也就是每种长方体就有六种情况。 先将长方体按长和宽的降序排好,然后按照最长递增子序列的思路,用dp[]存储当前长方体可以叠加的最大高度。 #include <bits/stdc++.h>using namespace std;