动态规划
关注
分享
扫一扫
动态规划
一叶知秋523
夫难平者，事也。昔先帝败军于楚，当此时，曹操拊手，谓天下已定。然后先帝东连吴越，西取巴蜀，举兵北征，夏侯授首，此操之失计，而汉事将成也。然后吴更违盟，关羽毁败，秭归蹉跌，曹丕称帝。凡事如是，难可逆见。臣鞠躬尽瘁，死而后已。至于成败利钝，非臣之明所能逆睹也。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2021-04-17 阿里实习生笔试 第二题 树形01背包
将城堡视为结点，道路视为边，则是一个图问题 n个结点，n-1条边，且所有结点都相连，说明该图是一棵无根树 为了方便，将该树的根视为第1个结点。 玉皇大帝最后要回到根节点，等价于将T除以2。 在T的最大时间内获得最大的点权值之和，即是一个树形01背包问题。 定义d[i][j][k]为以结点i为根的子树，考虑前j棵子树，最大时间是k的最大价值。那么有 d[i][j][k] = d[i][j - 1][k], d[i - 1][j - 1][q] + d[g[i][j].first][g[i].siz...原创 2021-04-17 00:18:43 · 1628 阅读 · 3 评论 -
[动态规划]划分比赛团队方案总数
n, m = map(int, input().split()) dp = [0] * (n + 1) dp[0] = 1 for i in range(1, n + 1): for j in range(1, m + 1): if i - j < 0: break dp[i] += dp[i - j] print(dp[-1] % int(1e9 + 3))原创 2020-09-13 19:58:20 · 242 阅读 · 0 评论 -
[动态规划]填数方案总数
Python代码 n, k, d = map(int, input().split()) dp = [0] * (n + 1) dps = [0] * (n + 1) dp[0] = dps[0] = 1 for i in range(1, n + 1): for j in range(1, k + 1): if i - j < 0: break else: dp[i] += dp[i - j] for..原创 2020-09-13 20:03:01 · 217 阅读 · 0 评论 -
背包问题：0-1背包、完全背包和多重背包
参考自：https://www.cnblogs.com/fengziwei/p/7750849.html 01背包 w = [0] + list(map(int, input().split())) v = [0] + list(map(int, input().split())) top = int(input()) n = len(w) d = [[0] * (top + 1) for _ in range(n + 1)] for i in range(1, n): for j in rang原创 2020-09-21 18:23:05 · 242 阅读 · 0 评论