以单行dp表示1 - V 容量的背包，dp[j]表示当前循环装满j容量的背包的最大价值。不断通过转移方程在循环中更新列表，最终列表中的最大的值是问题1答案，最后一个值是问题2答案。 while True: try: n, V = map(int, input().split()) v, w = [], [] for i in range(n): l = list(map(int, input().split())) v.append(l[0]) # 物品重量列表 w.append(l[1]) # 物品价值列表 dp = [0 for i in range(V + 1)] # dp[j] 表示当...

主要思路是利用dp找到0-V中每个大小的背包放满可以得到的最大价值。整个背包可放的最大价值就是dp的最大值。dp的最后一个数dp[v]就是放满V大小的背包的最大价值的值。如果没有最大值就输出初始化时候的0，满足输出要求 while True: try: n, V = map(int, input().split()) lv, lw = [], [] for i in range(n): l = list(map(int, input().split())) lv.append(l[0]) # 物品重量列表 lw.append(l[1]) # 物品价值列表 # 2 双结果dp[j] dp = [...

看了大佬们写的没有看懂，自己写了半天，虽然是用时最多的还是要记录一下，并送给大家参考。  问题要点是dp数组如何构建、dp[i][j] 的含义、转移方程如何写。    dp数组如何构建：我以需计算的列表长度n为列，在此基础上添加一列辅助列，代表未取元素时的状态。以对数字K取模后的可能性为行，示例***5行。 dp[j][i] 的含义：在这个数组中，如果我们想确定最后一列即1结尾的最大模5的数我们就得先确定其前面5-1即模5 等于 4的数。可以看到，这些数是跳跃的，所以在依次遍历时我们要把每一列可以组成模5等于0-模5等于4的最大值列出来，方便下一列调用。所以dp[i][j]就表示，在列表中到第...

while True: try: n, m = map(int, input().split()) l = [] for _ in range(n): l.append(list(input())) dp = [[0 for i in range(m + 1)] for j in range(n + 1)] # dp[i][j]表示当前当前位置所能收集的最大分数 for i in range(1, n + 1): for j in range(1, m + 1): if l[i-1][j-1] == 'l': dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])...

思路：创建一个DP数组，把每次操作修改的起始位置，修正的起始位置记录。利用前缀和把要修改位置填上修改值。最后把DP数组和原始列表相叠加。 while True: try: n, m, q = map(int, input().split()) l = [] dp = [[0 for i in range(m + 1)]for j in range(n + 1)] # dp数组保存操作数值（变动值），不直接作用到原始数据上 for i in range(n): l.append(list(map(int, input().split()))) for j in range(q): x1, y1,...

解题思路大佬们都说了，这里提供下Python实现过程，供大家参考 while True: try: n, m, q = map(int, input().split()) l = [] for _ in range(n): l.append(list(map(int, input().split()))) # dp[i][j]表示起点到l[i-1][j-1]的子矩阵的和 dp = [[0 for i in range(m + 1)] for j in range(n + 1)] # 让dp坐标与x1,y1,x2,y2,对齐 并且添加两个辅助列 for i in range(1, n + 1):...

统计每个字符串开始的叠词数量 while True: try: n = int(input()) sn = input() dp = [0 for _ in range(n)] # 用来存放当前i坐标字符串开头的叠词数量 dic = {} # 用来存放字符串起始位置前的统计各字母数量 se = list(set(sn)) # 统计字符串中字母种类，用作字典的KEY for i in se: # 统计各字母数量 dic[i] = sn.count(i) for j in range(n): # 统计第j个字母开头的叠词数量 c = 0 dic[sn[j]] -= 1 # 在字典中当前字符串的统计...

主要是思路，从第四个数开始，以这个数i为结尾的"不相邻的数的最大和"是其前方i - 3和i- 2的较大值加上当前值 while True: try: n = int(input()) l = list(map(int, input().split())) dp = [l[0], l[1], l[0] + l[2]] # 初始化，由于不相邻取数，dp需要前3个。dp[i]为以第i个字符为结尾的不相邻的数的最大和 if n == 1: # 1个时候直接输出 print(l[0]) elif n == 2: # 2个的时候，输出两个两个较大的 print(max(l[0], l[1])) elif ...

一句话搞定 while True: try: print(len(list(set(input())))) except: break

这道题比较繁琐，花了些时间做出来了。思路就是用3个字典做记录‘价格、数量、零钱’。逐步写就行了。难点在于不要忘记操作后对‘数量、零钱’两个字典进行相应变更。找零部分比较搞笑根据题意分析，零钱内只有10元与1元的情况下，若找零7元则只找零1元，资本家永不吃亏 def f(pq): w10, w5, w2, w1 = 0, 0, 0, 0 # 记录已经找出的零钱 while pq > 0: # 循环直到找零完成 if pq >= 10 and dic_q['10'] >= 1: # 可以找10元时 pq -= 10 # 余额减10 w10 += 1 # 已经找出的零钱+1 dic...

自己写的，最开始想遍历把每个数字前后都加上*，再删除**的，剩余的就应该满足条件了，但是发现给的字符串中也可能出现*，所以先把原始字符串中的*替换成了一般字符串中不会有的中文，再按上述方法计算，最后再把中文替换回 * while True: try: s = input() sn = '' s = s.replace('*', '牛') for i in s: if i.isdigit(): sn += '*' + i + '*' else: sn += i sn = sn.replace('**', '') print(sn.replace('牛', '*')) except: break ...

def fun(n, s =''):     if n < 20:  # 由于10应写作“拾”，所以第一前1-19进行查字典处理         s += dic[n]     elif n < 100 :  # 大于20小于100的数 &nbsp...

由于输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，数组的和一定为偶数，因为奇数无法分成两个整数的和。此时问题转化为了数组中的数能否凑够N (N =sun(数组)/2) ，条件为数组和不能为奇数。所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组（le）。 按条件分成3组即好。这时问题就转化为了当起始值为起始值为所有5的倍数的和（3的倍数也可以）依次遍历le,每个数均有两种情况，一种是选择此数，另一种是不选择此数。终止条件为 当不断累加选择数的s等于N。若可以得到N，成功，得不到失败 def fun(l...

这道题描述不是很清楚，示例中的情况只属于提交问题中的一小部分，提交问题中会有‘+’、‘03’或者空等情况。查看解题中的答案发现很多已经过时，提交无法通过。废了些时间做出来了，和大家分享一下。 while True: try: s = input().split('.') c = 0 # 计数器，指导‘YES’输出 if len(s) != 4: # 位数不够4，直接NO print('NO') continue for i in s: if not i.isdigit(): # 存在非数字字符，直接NO print('NO') continue elif int(i) > 255 or ...