摘要:
题意:给一个n*m的矩阵,有n种作业,每种作业花费的时间不同获得的价值不同,a[i][j]表示第i种作业花费j天的话收获的价值为a[i][j]。问m天内收获的最大价值。 所谓的分组背包就是同个分组里的物品是互斥的,也就是在同一分组里一个物品若选了,则不能再在该分组里选物品了,那么一个分组里的物品要么 阅读全文
posted @ 2019-08-14 23:06
eason99
阅读(193)
评论(0)
推荐(0)
摘要:
把环*2转成链就和n个石子放一排的石子合并一样了。 阅读全文
posted @ 2019-08-12 21:22
eason99
阅读(125)
评论(0)
推荐(0)