题目 https://www.luogu.com.cn/problem/P1002 题目分析 卒可以向右、向下走，所以使用dp数组，如果自己的左边是通的（不是被马控制的节点）就把自己的dp加上自己左边的dp（上边同理），一直到最后最右下方的节点，该点的dp值就是答案 至于马的控制点：另外开一个数组， ...
分类：
其他好文 时间：
2020-06-13 21:15:13
阅读次数：
97
在咨询中，最难以理解的，并且毁誉参半的，恐怕只有「体系」了。信奉者，将其奉若神明；诋毁者，认为其百无一用。而且两种不同的意见，很多时候还要争论一番，结果无非是两种情况，一种是「小马过河」的故事结果，另一种则是「黄瓜到底是长还是绿」的诡异辩论。 我们暂且不论两种意见的对错，今天就花点时间掰扯掰扯，到底 ...
分类：
其他好文 时间：
2020-05-17 19:24:37
阅读次数：
86
动态规划的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入 ...
分类：
其他好文 时间：
2020-04-27 22:41:18
阅读次数：
85
"287. 积蓄程度" 有一个树形的水系，由 N 1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。 每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一个节点是整个水系的 ...
分类：
其他好文 时间：
2020-04-07 20:14:34
阅读次数：
67
活动安排问题https://blog.csdn.net/qq_40452317/article/details/88875384 贪心算法汇总--喷水装置问题、会场安排问题、过河问题https://blog.csdn.net/liujiuxiaoshitou/article/details/6972 ...
分类：
编程语言 时间：
2020-03-18 15:40:03
阅读次数：
117
# 题意左，右各一个塔，这个塔一旦放上就不能在动，小溪中n个塔，m片叶，柱可以摞任意数量但服从汉诺塔，叶子只能放一个，而且二者任意一个移动到右边的柱子上后就不允许离开，问最多可以跳过多少只青蛙 # 题解一、 首先考虑没有石柱的情况，即n=0。 1） 当m=0时，只能跳过一只青蛙，由L直接跳到R。 2 ...
分类：
其他好文 时间：
2020-03-04 23:21:16
阅读次数：
649
自2003年成立的淘宝网，时至今日已有16年了。在这一十六年的时间里，淘宝这一网络购物平台见证了许多起起伏伏，有人通过努力拼搏、正确的经营方法，获得了成功，但是同样也有人因为经营不善、错误的营销方式只能无奈黯然退场。但当时的他们都是在摸着石头过河，并不能像我们一样进行回望判断。而今天的我们如果想要在淘宝这一平台上获得成功，已经不必像那些前辈一样摸着石头过河了。我们可以去参考许多前辈积累下的经验，尤
分类：
其他好文 时间：
2020-02-28 09:16:45
阅读次数：
96
狼和狗一样，都是很好的卫士。 简介 你不能帮工人及时过河，但你的宠物可以！ 你的宠物可以像 hero 一样找到最近敌人，用法是 pet.findNearestEnemy() ！ 如果你的宠物看到敌人，用 pet.say() 提醒工人！ 默认代码 # 你无法帮助农民过河。 # 不过，你的宠物做得到！ ...
分类：
其他好文 时间：
2020-02-07 15:00:05
阅读次数：
63
1. 线性规划问题： 简称LP问题，使用单纯形法进行求解。 如：如何利用现有资源来安排生产，以取得最大经济效益的问题 2. 整数规划 与线性规划类似，分支定界法求解。 3. 非线性规划 如投资类型的0-1规划问题； 4. 动态规划 动态规划（dynamicprogramming）是运筹学的一个分支， ...
分类：
其他好文 时间：
2020-02-02 18:01:42
阅读次数：
168
ybt1213 八皇后 & ybt1214 八皇后 ybt1213 【题目描述】 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【无输入】 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输出样例】 【题解】 每个皇后可以吃掉所在行，列，斜线共八个方向的棋子，国 ...
分类：
其他好文 时间：
2020-01-28 22:50:52
阅读次数：
68
