他一共有 n 块砖,他发现第 i 砖的重量为 wi,价值为 vi,他突然想从这些砖中选一些出来从下到上堆成一座塔,并且对于塔中的每一块砖来说,它上面所有砖的重量和不能超过它自身的价值,他想知道这样堆成的塔的总价值最大是多少。
这天,小明在搬砖。 他一共有 n 块砖,他发现第 i 砖的重量为 wi,价值为 vi。他突然想从这些砖中选一些出来从下到上堆成一座塔,并且对于塔中的每一块砖来说,它上面所有砖的重量和不能超过它自身的价值。 他想知道这样堆成的塔的总价值(即塔中所有砖块的价值和)最大是多少。
(图片来源网络,侵删)