100道动态规划——26 UVA 12099 The Bookcase 状态的定义，递推，背包

        好题！这个题给我带来了很多思考

        本来就不是很会做，看看了紫书才明白做法，这里权当自己复习一遍好了

        首先给所有书规定一个顺序，把书按照书的高度由大到小排序，默认排序后第一本书放在第一层

        定义状态dp[i][j][k]代表目前准备放第i+1本书，第二层的厚度为j，第三层的厚度为k时，第二层+第三层高度的最小值

        于是就有3种状态的转移：

            ①把书放在第一层，dp[i+1][j][k]=dp[i][j][k]

            ②把书放在第二层，dp[i+1][j+book[i+1].second][k]=dp[i][j][k]+(j==0?book[i+1].first:0);j为0代表第二层没有放书，因此要+上高度，.first代表高度,.second代表宽度

            ③把书放在第三层，类似。dp[i+1][j][k+book[i+1].second]=dp[i][j][k]+(k==0?book[i+1].first:0)

        这是一个背包问题

        我似乎对于“背包”的理解有点狭隘了

        我似乎还没有理解动态规划更抽象的东西

        本想说说感想，却啥也说不出来了

        以下是原版本：

#include <iostream>
#include <cstring>
#include <algori