搜索结果
查询Tags标签： 阿良，共有 4条记录-
阿良的算法之路（动态规划之分组背包问题）
题目描述参考题解 if __name__ == "__main__":N, V = map(int, input().split())v = []w = []s = []dp = [0] * (V + 1)for i in range(N):s.append(int(input()))tv = []tw = []for j in range(s[i]):a, b = map(int, input().split())tv.append(a)tw.append(b…
2021/11/13 12:10:09 人评论 次浏览 -
阿良的算法之路（动态规划之分组背包问题）
题目描述参考题解 if __name__ == "__main__":N, V = map(int, input().split())v = []w = []s = []dp = [0] * (V + 1)for i in range(N):s.append(int(input()))tv = []tw = []for j in range(s[i]):a, b = map(int, input().split())tv.append(a)tw.append(b…
2021/11/13 12:10:09 人评论 次浏览 -
阿良的python算法之路（dirjkstra单源最短路径）
目录 【模板】单源最短路径 参考题解 【蓝桥真题】单源最短路径 参考题解：【模板】单源最短路径 亲，题目链接请戳这里参考题解 import heapq# 输入 n, m, start = map(int, input().split())# 初始化 inf = 2 ** 31 - 1 MAX_SIZE = n + 10# 建图 graph = {x: [] for x i…
2021/10/30 12:10:22 人评论 次浏览 -
阿良的python算法之路（dirjkstra单源最短路径）
目录 【模板】单源最短路径 参考题解 【蓝桥真题】单源最短路径 参考题解：【模板】单源最短路径 亲，题目链接请戳这里参考题解 import heapq# 输入 n, m, start = map(int, input().split())# 初始化 inf = 2 ** 31 - 1 MAX_SIZE = n + 10# 建图 graph = {x: [] for x i…
2021/10/30 12:10:22 人评论 次浏览
