首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
nyoj232专题
nyoj232 How to eat more Banana dp
题意是给n种长方体长宽高分别为x,y,z,每种长方体的数量为无限个。 求长方体叠放的最大高度。上面的长方体的长和宽必须小于下面的长和宽,不能等于。 可以任意摆放长方体,也就是每种长方体就有六种情况。 先将长方体按长和宽的降序排好,然后按照最长递增子序列的思路,用dp[]存储当前长方体可以叠加的最大高度。 #include <bits/stdc++.h>using namespace std;
阅读更多...