思路:
因为是要求余额m的最小值,但是当m<5的时候就不能刷卡了。所以,要使m最小,最后所减去的数一定是最大的。所以先排序,然后在剩下的数字中寻找最接近m-5的一组数字,用bool dp[i][j]来保存,当dp = 1的时候,说明能访问到了即可。然后不要忘了最后单独的判断m刚开始就小于5.
然后还有这道题学会了一点,完全背包问题和01背包问题递推的方向^ ^
思路:
因为是要求余额m的最小值,但是当m<5的时候就不能刷卡了。所以,要使m最小,最后所减去的数一定是最大的。所以先排序,然后在剩下的数字中寻找最接近m-5的一组数字,用bool dp[i][j]来保存,当dp = 1的时候,说明能访问到了即可。然后不要忘了最后单独的判断m刚开始就小于5.
然后还有这道题学会了一点,完全背包问题和01背包问题递推的方向^ ^