hey_sharon的博客

题意：给定n个箱子的长宽高，可互换，现在来堆箱子，要求下面的长宽一定要大于上一个的长宽，求最大高度。 思路：首先是把各种情况的箱子保存起来：简单分析可得，每行数据可对应三种高，可人为定义长小于宽(x dp [ i ] = dp [ j ] + box [ i ] .z   最后选出最大的dp[i]，即选底层的箱子。 #include #include #includ

题意：输出一组数列，小鼠的体重增加，速度减少，保证这组数列数量最多。 思路：其实是很经典的dp，一个数字排序好后，求最大递增数列，就是有很多细节问题，还有保存路径。用一个数组，把每一组数的前一组位置保留下来，最后用递归输出。 还有就是这道题必须eof才能输出结果，导致我的电脑总是看不到结果，凭运气A。。。 #include #include #include #include