最大报销额 HDU - 1864(基础dp)
题目链接
题意:给出发票,要求报销的发票种类仅限于’A’,’ B’,'C’三种,且每张发票总额不得超过1000元,每张发票的单项物品价格不得超过600元。按以上要求找到最大的报销费。
思路:
1.给的数据价格是小数类型的,为了方便,可以先把小数类型的都乘100变成整数;
2.每一张发票的总额算出来并且判断总额是否小于等于100000,单项物品价格是否小于等于60000,满足就把结果存放在mo[i...
原创
2020-04-06 23:25:29 ·
118 阅读 ·
0 评论