某$OI$选手写的，其中一些观点看法让我受益颇深 启发式合并 #先来分类一般来说，$OI$中的名词大概分成这几大类.思想 : 模拟,贪心,动态规划,模型转换策略 : 固定策略,随机化策略,启发式策略算法 : … 显然在合并时使用启发式策略的算法，被称之为启发式合并. #定义形如在两个对象合并时，参考 ...
分类：
其他好文 时间：
2020-01-18 16:48:09
阅读次数：
106
题意：给你一个序列，他的序列和是否大于他的任何他的子序列（连续的子序列）的和。 题目链接：https://vjudge.net/problem/CodeForces-1285B 思路：求他的最大连续子序列和。那如何求最大子序列和呢？用动态规划求即可。但是要注意的是，子系列不能和原序列一样。 用dp[ ...
分类：
其他好文 时间：
2020-01-18 10:55:18
阅读次数：
84
2.3 记录结果再利用的“动态规划” 基础的动态规划算法 POJ 3176 从三角形顶端走到底边使经过的数字和最大 从下往上逆推答案 1 #include <cmath> 2 #include <iostream> 3 using namespace std; 4 5 int row[355][35 ...
分类：
其他好文 时间：
2020-01-17 23:07:23
阅读次数：
82
题目链接： "http://codeforces.com/problemset/problem/877/B" 题目描述 有一天聪聪发现了一个只包含字符 "a" 和 "b" 的字符串。 聪聪认为如果一个字符串是美丽的，如果这个字符串可以被分割成连续的三段，其中第1段和第3段都是只包含 "a" 的字符串 ...
分类：
其他好文 时间：
2020-01-17 16:18:59
阅读次数：
109
[toc] Leetcode动态规划【简单题】 动态规划 （Dynamic programming，简称DP），是一种把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划相较于递归，拥有更少的计算量。 53. 最大子序和 题目描述 给定一个整数数组 ，找到一个具有最大和的连续子数组（子数 ...
分类：
其他好文 时间：
2020-01-14 20:31:00
阅读次数：
73
139. 单词拆分 描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict ...
分类：
其他好文 时间：
2020-01-14 19:11:25
阅读次数：
100
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ ...
分类：
其他好文 时间：
2020-01-13 23:55:35
阅读次数：
145
运行例子为清华大学运筹学第四版本科版P155例7-1 clc;clear all M=100 A{1}=[5,3] A{2}=[1 3 6 M;M 8 7 6] A{3}=[6 8 M;3 5 M;M 3 3;M 8 4] A{4}=[2 2 M;M 1 2;M 3 3] A{5}=[3 5;5 2 ...
分类：
其他好文 时间：
2020-01-13 22:05:09
阅读次数：
96
什么是完全背包 完全背包，就是在背包容量有限的情况下，每件物品可以选无数多件。 如何求解完全背包 完全背包和01背包一样，拥有最优子结构。所以也可以用动态规划来解。 还是先确定动态转移方程，把01背包的转移方程进行发展，可以得到 f(n,m)=max{f(n-1,m-k×w[n] )+k×v[n] ...
分类：
其他好文 时间：
2020-01-13 20:09:56
阅读次数：
77
A题 只需要找到A中后面跟的最长的p串是几个即可 #include<iostream> #include<cstring> #include<string> #include<map> #include<vector> #include<cstdio> using namespace std; in ...
分类：
其他好文 时间：
2020-01-12 22:09:14
阅读次数：
106
