CDOJ 31 饭卡(card)及HDOJ 2546 饭卡
题目链接UESTC饭卡HDOJ饭卡
这道题目实际上就是一道01背包的变形,只不过v[i]和w[i]相等,并且还要提前减掉一个五,我们将总的金额减去五,然后对剩下的V-5进行背包,并且留下最大的值给最后的剩余的五处理,具体看代码#include
using namespace std;
int main(){
int n,V,w[1005],dp[1005];
while(c
原创
2017-04-06 20:31:04 ·
423 阅读 ·
0 评论