题解列表

筛选

01背包的变种

解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分,于是开始了dp,在看了一些大佬的讲解后,明白了这个01背包的变种问题,我们把题目看成这样,有一个容量为max(砝码总重量)的背包,每个砝码就是一件商品,你要做的不是选出价值最大的选法,

这个提示还不如不给.

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define No 0int main(){ int N,i1,i2; int a……

成绩评定+switch语句

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int score; scanf("%d",&score);    switch(score/10){    ……

蓝桥杯算法训练VIP-幂方分解(python17行)

摘要:解题思路:每次求出幂次的组成由大到小排列,存储到列表里(也可以直接由高幂次到低幂次遍历),再利用递归求解。注意事项:参考代码:解法一:列表存储幂次组合def fun2(x): # 求出幂次……