CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共2篇）

题解 | #打家劫舍(三)#

打家劫舍(三) 题意给定一个数字二叉树，不能选相邻的两个节点，问选的数的最大的和是多大方法深搜(TLE) 分析我们递归搜索，每次递归时传递当前位置是否可选如果不选这个位置，那么下一层递归的点都是可选如果可选且选定这个位置，那么下一层递归的值都不可选在递归过程中记录选择的和最后输出和中...

C++ 深度优先搜索

2022-02-21

1 446

题解 | #切割成本#

题意长最大为100000010000001000000的线段上，给n个点。其中每选择一个点，线断根据这个点分成两段，代价为这个线段的长度找一个点的序列，使得代价总和最小，求这个最小代价。其中n<300n<300n<300 方法递归分治（TLE）以题目为例[2,5,10,...

Python3 分治深度优先搜索记忆化

2021-10-05

0 447