![[Sapphire]1099:校门外的树(C语言代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[Sapphire]1099:校门外的树(C语言代码)
摘要：校门外的树Sapphire2022/2/16解题思路:这道题的思路非常简单，0~L上一共有L+1颗树，那么我们定义一个长度为L+1的数组，赋值为1，如果在区域内则赋值为0。参考代码:#include<……
题解列表
数的划分(动态规划 背包问题)
摘要：n个1:1,1,1,...,1 --> n个重量为1的物品
要求拼出和为n --> 正好装满载重为n的背包
用dp数组来计数
```cpp
#include
using name……
[Sapphire]1126:字符串正反连接(C语言代码)
摘要：解题思路:用新数组接收反转过后的原数组元素即可。注意事项:1.用joe[k]='\0'结束。参考代码:#include<stdio.h>
#include<string.h>
in……
蓝桥杯算法提高VIP-P0102 进制转换题解 （Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sca……
Benjam1n：蓝桥杯2016年第七届真题-路径之谜（Java代码）
摘要：解题思路:DFS深搜就行，到一个点就把对应的箭靶-1即可，剪枝就过了，附上AC代码参考代码:import java.util.*;
public class Main {
static ……
1027: [编程入门]自定义函数处理最大公约数与最小公倍数（python）--新手
摘要：解题思路: 以表尊敬先奉代码！！！参考代码:#注：gcd()最大公约数；lcm()最小公倍数
#解1：利用最大公约数和最小公倍数的性质逐个遍历判断出答案
def gcd(a,b):
f……
汪汪与洋洋 题解 （Java代码）
摘要：
public class Main{
public static void main(String[] args) {
int cnt=0; int c=0;
for (int……
python-和最大子序列
摘要：解题思路:遍历数组中的所有数，时刻更新前i个数的最大子序列和。注意事项:参考代码:from cmath import inf
def f(n):
A = [int(i) f……
完全背包问题(动态规划 时间优化 空间优化)
确定状态1.对于每个总重量，我们能知道对应的最大价值是多少，就能求出答案2.最后一步：第n种物品(重量W[n]，价值C[n])是否进入背包情况一：如果前n-1种物品能拼出W，最大价值是C，前n个物品也能拼出W并且总价值是C情况二：如果当前n-1种物品能拼出W-W[n]，