题解列表

筛选

少物品背包DFS也很快_2038: 简化型背包

摘要:一看是背包就想用dp动态规划来做,但是因为他是重量跟空间都要考虑我只能开二维数组,而且题目写着空间跟重量<=10000,开个二维的直接200多M的内存过不了;但是仔细一看他只有5个物品要放入背包,那用……

求和训练python

摘要:解题思路:分别求a部分,b部分,c部分的和注意事项:欢迎报考中山大学!参考代码:import matha,b,c=map(int,input().split())squares=[]pfh=[]dsh……
优质题解

蓝桥杯算法训练VIP-青蛙跳杯子看完包会的(BFS)

摘要:**1.看题找算法**:典型BFS题目 **2思路分析:**输入时即输入2个字符串,我们要通过变换让2个字符串相等.即找到空的杯子,以空杯子为原点bfs,交换空杯子与青蛙不断生成新 的字符串,同时要……

蛇行矩阵--根据数字规律

摘要:解题思路:注意事项:参考代码:n=int(input())list=list(range(1,int((n*n+n)/2)+1))for j in range(1,n+1):    for i in ……