美图c++开发的编程题两题都只通过50%
第一题就是01背包问题。
林子n是物品种数， 工人数量w是总空间
每个林子可以砍伐树木量t是价值，每个林子需要工人量p是占用空间的大小。
求可以得到的最大价值
感觉这就是典型的01背包问题，就是没有想通怎么只通过50%。
第二题蚂蚁爬木棍
最短时间是离木棍两端最近的蚂蚁距离除以速度
最长时间就是离木棍某一端最远的蚂蚁距离除以速度
也只通过50%
想哭T-T
#C++工程师#
