c++背包问题，以下问题说一下算法就行，不用程序，也不要去抄，因为那些我都不满意

显示全部楼层 · 2013-3-1 00:42:16

1.找到最矮的城堡.2.从最矮的城堡上顺次从上到下移除0块/1块/2块......N-1块,计算出移除后的当前高度3.搜索其他城堡,如果均能组合出指定的当前高度,则当前高度为题目解.4.如果循环结束,则无解....

千问 · 2013-3-1 00:42:16

找到最矮城堡。从最矮的城堡从上到下依次删除0/1/2 ... N-1块，计算的偏移利润后，目前的高度 3。寻找城堡，如果你能到指定的高度结合的课题的解决方案，目前的高度。如果循环结束后，有没有办法解决。...

千问 · 2013-3-1 00:42:16

二分答案，然后对于每个城堡用完全背包验证。复杂度 log(NL)NM L为最大棱长，可以承受。...