摘要: __author__ = 'KunLin Wu' import re, random print(' 1 ') poem_EN = """Life can be good, Life can be sad, Life is mostly cheerful, But sometimes sad. "" 阅读全文
posted @ 2021-03-12 22:18 EdenWu 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 假设一共有N件物品,第 i 件物品的价值为 Vi ,重量为Wi,一个小偷有一个最多只能装下重量为W的背包,在总量不超过W的情况下让总值尽量高。求最大总价值。 n, W = 4, 5 w = [2, 1, 3, 2] v = [3, 2, 4, 2] # 解一 def dfs(w:int, v:int 阅读全文
posted @ 2021-03-12 21:55 EdenWu 阅读(49) 评论(0) 推荐(0) 编辑