摘要: 题目描述 分析 各种意义上都很难 的一道回溯题,首先按照回溯模版写就不是很简单,因为path需要在开头的地方加上JFK,另外,判断字典序优先度如果没有写过的话也很难一下子写出来。就算把这些写出来后,在规模比较大的判例上还是会超时或者超内存。 另外,超时或者超内存不一定是代码性能的问题,也可能是几张票 阅读全文
posted @ 2024-03-19 22:46 SaTsuki26681534 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述 分析 其实分析起来并不陌生,找到这个集合的子集,并且是这个子集在0和1的个数不超限的前提下长度最大(含的字符串个数最多),但是新奇之处就在于这里有两个指标:0的个数和1的个数。 但是这题并不是多重背包,因为多重背包的情景是背包中有多重不同的物体,而这里背包里的物体只有一种,即01字符串,只 阅读全文
posted @ 2024-03-19 15:58 SaTsuki26681534 阅读(1) 评论(0) 推荐(0) 编辑