随笔分类 - 记忆化搜索

记忆化搜索

摘要：## [

A c W i n g

$AcWing$

321

$321$ 棋盘分割 ](https://www.acwing.com/problem/content/323/) ### 一、题目描述将一个

8 \times 8

$8×8$ 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 $(n−1) 阅读全文

posted @ 2022-01-10 14:10 糖豆爸爸阅读(133) 评论(0) 推荐(0) 编辑

P1028 [NOIP2001 普及组] 数的计算

摘要：题目传送门一、深度优先搜索 #include <bits/stdc++.h> using namespace std; int n; //毫不意外，只通过了5个测试点，TLE了15个点~ int dfs(int x) { //1就没法继续分了，同时，由于题目说：原数列不做任何修改就直接统计为一种合阅读全文

posted @ 2021-11-24 09:13 糖豆爸爸阅读(249) 评论(0) 推荐(0) 编辑

AcWing 901. 滑雪

摘要：##

A c W i n g

$AcWing$

901

$901$ . 滑雪一、题目描述给定一个

R

$R$ 行

C

$C$ 列的矩阵，表示一个矩形网格滑雪场。矩阵中第

i

$i$ 行第

j

$j$ 列的点表示滑雪场的第

i

$i$ 行第

j

$j$ 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当阅读全文

posted @ 2021-10-27 08:44 糖豆爸爸阅读(285) 评论(0) 推荐(0) 编辑

AcWing 2. 01背包问题

摘要：

A c W i n g 2

$AcWing ~ 2$

01

$01$ 背包一、知识架构

01

$01$ 背包

N

$N$ 个物品，容量

V

$V$ 的背包(上限)，

w_{i}

$w_i$ 表示物品的体积,

v_{i}

$v_i$ 表示价值如何组装背包，在

V

$V$ 的上限限制情况下，使得价值最大,求最大值。总结：每个物品只有

1

$1$ 个，可以选或不选，求在容量限制下的价值最大值。完全背包阅读全文

posted @ 2021-10-04 13:55 糖豆爸爸阅读(1034) 评论(0) 推荐(4) 编辑

P1113 杂务题解

摘要：题目传送门一、拓扑排序完整代码（bfs） #include <bits/stdc++.h> using namespace std; const int N = 10010; int n; //必须完成的杂务的数目 int x; //工作序号 int y; //一些必须完成的准备工作 int an 阅读全文

posted @ 2021-08-10 09:07 糖豆爸爸阅读(185) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 记忆化搜索

公告

搜索

随笔分类