0
已解决
新手天翼
5086
0
已采纳
初级光能
找老师要题目
1
初级启示者
感觉你们是一个人两个号，互相刷经验（猜测）
0
新手启示者
0
中级天翼
01背包模板题啊
0
新手天翼
首先，这道题如果你只想得一点点分，那么就使用贪心（每次都找价值最大的宝石）
如果你还想得亿点点分，那就要使用背包或者枚举
枚举算法：给每个宝石编号，模拟出所有的可能性，寻找其中总价值最大的方案（可能超时）
背包算法：假想有一个背包，每次都能放进一定量的宝石，但是背包中都会失去一定的时间
排序背包中所有的元素，同时对时间与价值两个量进行取模，最后得出价值最大的方案
最后的最后，输出最大总价值
