- 博客(4)
- 收藏
- 关注
RSS订阅原创 试题 历届真题 带分数【第四届】【省赛】【A组】
一、题目二、代码调用itertools库，进行n = a + b / c中a、c的全排列，再利用b=nc - ac，求出b，然后判断b是否满足不重，且和a、c的并集是1~9，permutations方法试了一下比自己写dfs要快，再加两次剪枝，可以过。import itertoolsn = int(input())count = 0li = [str(i) for i in range(1, 10)]for lenn in range(1, len(str(n)) + 1): for
2022-03-25 16:11:30
318
原创 蓝桥杯 算法训练 完全背包问题 Python题解
蓝桥杯 算法训练 完全背包问题 Python题解这道题题目有一点问题，后续输入的两个数，应该第一个是vi，第二个是wi，不然跑不过样例。一、问题描述有一個背包，容量為M。有N種物品，每種物品有其體積Wi與價值Vi。將這些物品的一部分放入背包，每種物品可以放任意多個，要求總體積不超過容量，且總價值最大。二、输入格式第一行為N, M。 之後N行，每行為Wi, Vi。三、输出格式一個數，為最大價值。四、样例输入3 2015 166 67 5五、样例输出18六、数据规模和约定N
2022-03-18 11:52:16
995
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
858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人