多维费用的01背包,杭电4501(C/C++)

hdu.4501题目链接 题目如下: 这种背包问题是第一次见到,它又不同于二维费用背包(二维费用背包两维费用同时消费),这个可以选择消费钱,积分或者使用免费兑换的机会,因此需要比较每种情况下的解,找出最优的那个。由于数据量小,直接四重循环(我也只会四重循环…) AC代码:(含注解) #include<cstdio> #include<cstring> #include<algorithm> usi
相关文章
相关标签/搜索