问一道狗家onsite的DP题 不太懂

杨幂的老公 发表于 2020-3-17 04:35
我算是理解了， 意思是
你有5桶油漆
每画一个数字，会消耗掉一些油漆

Thank you for your explanation.

miawallace 发表于 2020-3-16 22:29
这个input第一行是数字，第二行是数字对应的volume
就是数字1的volume是1，数字2的volume是3，数字3的vo ...

Thank you for your explanation.

是一个普通的0-1背包问题吧

先把同样value的digit挑出最大值，即建立一个value对应digit的hash表，然后按照wall volume的大小建立一个dp数组，dp[v]对应 wall volume v的最大output，output重digit便是从大到小的倒叙排列

见到DP问题我就头疼吖