- 博客(4)
- 收藏
- 关注
RSS订阅原创 试题 历届真题 带分数【第四届】【省赛】【A组】
一、题目 二、代码 调用itertools库，进行n = a + b / c中a、c的全排列，再利用b=nc - ac，求出b，然后判断b是否满足不重，且和a、c的并集是1~9，permutations方法试了一下比自己写dfs要快，再加两次剪枝，可以过。 import itertools n = int(input()) count = 0 li = [str(i) for i in range(1, 10)] for lenn in range(1, len(str(n)) + 1): for
2022-03-25 16:11:30
396
原创 蓝桥杯 算法训练 完全背包问题 Python题解
蓝桥杯 算法训练 完全背包问题 Python题解 这道题题目有一点问题，后续输入的两个数，应该第一个是vi，第二个是wi，不然跑不过样例。 一、问题描述 有一個背包，容量為M。有N種物品，每種物品有其體積Wi與價值Vi。將這些物品的一部分放入背包，每種物品可以放任意多個，要求總體積不超過容量，且總價值最大。 二、输入格式 第一行為N, M。 之後N行，每行為Wi, Vi。 三、输出格式 一個數，為最大價值。 四、样例输入 3 20 15 16 6 6 7 5 五、样例输出 18 六、数据规模和约定 N
2022-03-18 11:52:16
1157
1
原创 01背包 完全背包 多重背包 分组背包Python模板
背包模板Python 根据Acwing里y总的代码，写了个Python的版本几个典型的背包问题的模板 01背包 完全背包 多重背包 分组背包 提示：以下是本篇文章正文内容，下面案例可供参考 一、01背包 ##01背包## n, m = map(int ,input().split()) v = [0] * (n + 1) w = [0] * (n + 1) f = [0] * (m + 1) for i in range(1, n + 1): v_, w_ = map(int, input().s
2022-03-18 11:27:58
1024
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人