hdu1864 最大报销额

彻头彻尾的0/1背包,存储double类型背包状态有个小技巧就是乘以小数点后相应位数n的10^n,这样可以将其转换为整形作为数组下标进行运算,算法不难,按照题目意思筛选每一张发票,满足条件的才存入背包数组,然后就是0/1背包了,最后输出a[最高报销额]就是结果。。。今天元宵节,各位元宵节快乐!!

你可能感兴趣的:(hdu1864 最大报销额)