POvOP子的代码日常

摘要： 题意：多测试样例，N个元素（1 <= N <= 1000)，每个元素的值为（0<= ai <= 2,000,000,000)，这些元素被压入栈中，与栈顶相同的可以一起消除（每次将与top相同的相连必须距离在6以内），问最后是否能将整个栈弹出思路：用dfs来递归寻找可能的方案关于删除操作（一开始想到用 阅读全文

摘要： 题意：给一个播音机（背包），然后给你一段播放时间n（容量），每个对应又m 个磁带，每个磁带都有自己的时间（容量），求能播放最长的时间以及输出所选择的磁带（能塞背包的最大体积以及选择的物品），每种磁带只能播放一次； 思路：这便是0/1背包的题（物品只能使用一次），同时与之不同的是要 输出所选择的物品。 阅读全文