06 2022 档案
摘要：此题乍一看是普通背包，但由于物品价值不是固定的，而是随时间(重量)而改变。因此，采取不同顺序选取一组相同物品可能产生不同价值。 这种问题属于泛化背包问题，要想解决，就需要固定顺序，然后使用背包。 其实找到顺序并不难，只要根据贪心策略中的相邻项交换法即可得出，若要求x在y前面，就要求c[x]*b[y]
阅读全文
摘要：签到题，模拟即可，注意除法不是整除。 贪心 int res=0; while(n>x){ n/=2; res++; } while(n>0){ n-=x; res++; } 这题没看清楚，以为取余也要从数组中选择。实际上这是没必要的，只要在全体>1的自然数集合中取值即可。 这样的话问题就简单了，可以
阅读全文
