第八课主要介绍递归和动态规划 第八课主要介绍递归和动态规划 介绍递归和动态规划 暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2 ...
分类：
编程语言 时间：
2019-02-07 09:32:34
阅读次数：
274
A. Elevator or Stairs? 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int x, y, z, t[3]; 5 6 int main() 7 { 8 while (scanf("%d%d%d", &x, &y, ...
分类：
其他好文 时间：
2019-02-07 09:16:57
阅读次数：
161
Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the ...
分类：
其他好文 时间：
2019-02-07 09:12:45
阅读次数：
175
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 6 #define ROW 3 7 #define COL 3 8 9 char g_broad[ROW][COL]; 10 11 void Init(char ... ...
分类：
其他好文 时间：
2019-02-06 17:17:16
阅读次数：
163
题目链接：[ヾ(≧?≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P1344 "点此进入" Solution: 第一问很好解决，根据网络流： 最大流=最小割 定理，我们可以轻松求出。 至于第二问，我们不妨把每一条边乘上一个大于1000的数再加上 ...
分类：
其他好文 时间：
2019-02-06 15:59:56
阅读次数：
188
队列是一种先进先出 (FIFO) 的数据结构，它允许在一端插入数据，在另一端删除数据。最先进入队列的数据最先出队列。除此之外，队列还允许访问队头元素和队尾元素、获取队列长度和判断空列队等操作。队列不提供遍历的方法，也不提供迭代器。 back()返回最后一个元素 empty()如果队列空则返回真 fr ...
分类：
其他好文 时间：
2019-02-06 15:53:05
阅读次数：
163
Div1 528 我菜哭了.jpg 这个C的出题人能不能停止出题啊QaQ A ~~这不是裸的斯坦纳树嘛！~~ 然后我就写上了.jpg 然后我没调出来... 然后我发现...这不是傻逼题吗... 直接按照$x$排序，然后做一条恰好够高的线 分别连向两边... 完事了.jpg ...
分类：
其他好文 时间：
2019-02-06 14:36:21
阅读次数：
217
using System.Collections; using System.Collections.Generic; using UnityEngine; using System; using System.Linq; public static class RandomHelper { // ... ...
分类：
其他好文 时间：
2019-02-06 12:01:59
阅读次数：
163
题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 输入格式： 第 1 行有 2 个正 ...
分类：
其他好文 时间：
2019-02-06 11:55:19
阅读次数：
174
int n; int d[MAX_N + 1][MAX_N + 1]; void Floyd() { for(register int k = 1; k <= n; ++k) { for(register int i = 1; i <= n; ++i) { for(register int j = ... ...
分类：
其他好文 时间：
2019-02-06 10:43:11
阅读次数：
200
