算法题刷刷刷
经典题目分享
去西天求代码的唐僧
这个作者很懒,什么都没留下…
展开
-
购物单问题
但是和01背包不同的是,商品被分成了主件和附件,并且,附件是当可以买主件时,才能购买,所以很明显,附件的存在是为了作为主件的某一种情况,当可以购买主件时,也就是j>=priceOfLeader时, j-priceOfLeader能否再买附件,如果可以买,是不买的满意度大还是买的满意度大,是买一件还是两件,只能买一件的话,是买附件一还是附件2.很明显这里要使用动态规划的思想来解决,由于每种商品只能买一次,所以本质上还是01背包问题.题意在这里不多赘述,只说重点.原创 2022-10-25 09:05:30 · 180 阅读 · 0 评论 -
计价器跳4的问题
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常(23->25,399->500(400、401、402、……程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。你能根据计费表的数字,计算出实际的数字吗?原创 2022-10-24 22:53:26 · 355 阅读 · 0 评论