首页 / 美团3.18笔试
#
美团3.18笔试
#2184次浏览 14人互动
此刻你想和大家分享什么
美团暑期实习 3.18笔试 后端5道题 题解(Java版)
蝶梦起舞:其实第四题不需要三维dp,二维就可以了。设一维为当前的剩余钱的数量,二维为剩余优惠券的数量。和背包问题比起来仅仅只是加了个优惠券而已,以下是我的AC代码可以参考一下:
https://www.luogu.com.cn/paste/pwk29l0s

点赞 评论 收藏
分享
2023-03-18 17:31
华南师范大学 Web前端 点赞 评论 收藏
分享