O(VN)_一维数组01背包
摘要：01背包:为什么将二维改成一维要逆序呢：显然，根据二维的动态方程dp[i] [j] = max(dp[i] [j], dp[i] [ j - v[i] ] + w[i])dp[i] [j]只取决与i-……
题解列表
一维实现_转化为01背包_多重背包
摘要：转化为01背包的做法，在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream>
using namespace std;
const ……
优质题解
蓝桥杯基础练习VIP-2n皇后问题
摘要：**2n皇后问题分析**:
与n皇后思路大体相同，首先搜索黑(或白)皇后的位置，每确定一次黑(或白)皇后的位置，搜索另一色皇后的位置，即两次搜索，如果可以找到结果，则cnt++，下文代码中用**vi……
（个人思维） [编程入门]自定义函数之数字后移
摘要：解题思路:注意事项:输出部分一定要分成两部分，不能同时输出！！！参考代码:#include<stdio.h>#include<string.h>#include<math.h>int main(){ ……
做题记录2022.3.10(ac:100%)
摘要：解题思路:我也没有思路,写的题多了,也便有了套路按照代码注释的交换字符就能得到下一个字典序字符串注意事项:参考代码:temp = input().strip()
string = list(temp……
1873: 蓝桥杯2017年第八届真题-合根植物-----C++代码
摘要：解题思路:并查集思想： 1.初始化：每个结点的父亲结点首先设为它本身。 2.路径压缩（解决特殊情况下的树的层次深而造成的复杂度增大的问题） ……
少物品背包DFS也很快_2038: 简化型背包
摘要：一看是背包就想用dp动态规划来做，但是因为他是重量跟空间都要考虑我只能开二维数组，而且题目写着空间跟重量<=10000，开个二维的直接200多M的内存过不了；但是仔细一看他只有5个物品要放入背包，那用……
编写题解 1018: [编程入门]有规律的数列求和python
摘要：解题思路:不用while，用for注意事项:参考代码:N=int(input())c,d=2,1sn=a=c/dfor i in range(1,N): c,d=c+d,c a=c/d ……