摘要:
这个题的意思是有一个人有N门课程,M天的复习时间, 现在给你他复习第i门课程j天的收益A[i][j],请你求出复习M天的最大收益, 考虑每一门课程可以复习0 1 2 -- M天,且他们是互斥的,那么就可以用分组背包解决这个问题,代码如下:#include #include #include us... 阅读全文
摘要:
这道题的意思是一个人有一定数额的银币若干个, 想用这些硬币买一些东西, 售货员会找零,现在问你如何用最少的银币买到东西。。。 先用完全背包预处理找零j块钱的时候最少需要多少硬币,然后用多重背包处理付款j块钱的时候最少需要多少银币, 最后将两个加起来就行。注意数组开大点。代码如下: #inclu... 阅读全文