P1018 乘积最大(DP) 题目 P1018 乘积最大 解析 区间DP 设 \(f[i][j]\) 表示选 \(i\) 个数，插入 \(j\) 个乘号时的最大值 设 \(num[i][j]\) 是 \(s[i,j]\) 里的数字 转移方程就是 \(f[i][k] = max(f[i][k], f[j][k - 1] * num[j + 1][i])\) \(i\) 为当前区间长度， \(j\...

2019-08-16 07:48:51 C++<代码gitPOST插入长度emSpaninput

leetcode 136 Single Number bit Option Linked Url:https://leetcode.com/problems/single-number/ Given anon-emptyarray of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime comp...

2019-08-16 07:48:42 PStimAVHTTPS<theCOMHTTPexitURL

DFS（四）：剪枝策略 顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是...

2019-08-16 07:48:31 定义wordIEiOSPStim抖<the函数

kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150 题目链接：https://vjudge.net/problem/FZU-2150 题意： . '代表火无法烧着的地方， # 表示草，火可以烧着。选择任意两个 # （可以两个都选同一个 # ），火会蔓延，每过1个时间消耗，向四周蔓延。问：能不能把草全...

2019-08-16 07:48:12 IEiOSPS简单搜索HTTPS<NET.NET代码函数

kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321 题目链接：https://vjudge.net/problem/POJ-1321 题意：给一张棋盘，#表示可以下棋的地方，.表示不能下棋的地方。 棋盘是n*n的，要求能放下k个棋子，要求k个棋子在不同行不同列 思路：dfs，首先遍历地图找到第一个可...

2019-08-16 07:47:59 IEiOSPS简单搜索HTTPS<NET.NETHTTP无法

洛古最简单50题解（41-50） 做为一名新手，首先要过一过题，找找成就感。（大佬略过）。下面附上洛古最简单50题（大佬略过）。以及最麻烦 AC代码， 至少AC了 。 目录列表： 洛古最简单50题解（1-10） 洛古最简单50题解（11-20） 洛古最简单50题解（21-30） 洛古最简单5...

2019-08-16 07:47:51 qqiOSC++<代码COMPOST简单marginem

BFS（五）：八数码难题 （POJ 1077） Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...

2019-08-16 07:47:41 定义word评测IE系统2345iOS.Spacecomposetim

DFS（二）：骑士游历问题 在国际象棋的棋盘（8行8列）上放置一个马，按照 马走日字 的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给...

2019-08-16 07:47:38 定义timAV<the问题数组程序顺序continue

【NOIP2015普及组】 推销员（纪中数据-标准） 题目 【题目描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一...

2019-08-16 07:46:52 推销产品<代码优化工作数组方法程序break提交

BFS（三）：双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行：（1）正向搜索：从初始结点向目标结点方向搜索；（2）逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法：（1）两...

2019-08-16 07:46:12 定义IE生成速度iOSAV<the数组方法效率