动态规划 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。 我们一般看到的状态转移方程，基本长成下面这样（注：i、j、k 都是在定义DP方程中用到的参数。opt 指代特殊的计算逻辑，大多数情 ...
分类：
编程语言 时间：
2020-08-25 16:04:26
阅读次数：
48
1.前言最近很多人私下询问我常用的Java开发技术栈，所以今天就总结一波平常使用的Java技术栈。2.JDKJDK的版本现在大部分转移到了8，超前一点的使用11，请认准LTS版本！不要生产上使用9、10、12、13、14。在OracleJDK和OpenJDK之间推荐使用OpenJDK，避免引起不必要的商业纠纷。AmazonCorretto、AlibabaDragonwell都不错。7以上不用太考虑
分类：
编程语言 时间：
2020-08-24 16:42:47
阅读次数：
55
##1.主要思想 简单来说就是将大问题划分为小问题，并解决小问题重复计算的问题。 ##2.适用场景 常常适用于有重叠子问题和最优子结构性质的问题。 ##3.模板步骤 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化的条件 考虑输出状态 考虑对时间和空间复杂度的优化（Bonus） ## ...
分类：
其他好文 时间：
2020-08-24 16:41:14
阅读次数：
55
博客已转移至个人网站（http://www.p-chao.com） 分为： 一、配置protobuf 二、使用prototxt 下载源码，编译出protoc.exe文件和libprotobuf.lib libprotoc.lib库文件 注意版本一致，debug出来的给debug用... 使用方法： ...
题意： 有三个人各有x,y,z块钱，每次最多钱的人会把有1/2的概率給别人一块钱，问要给多少次，才能平均三个人的钱数。 0<x,y,z<=1e6 首先肯定是有明显的状态转移关系的。 假设x>=y>z 很容易列出dp[x][y][z]=1/2dp[x-1][y+1][z]+1/2dp[x-1][y][ ...
分类：
其他好文 时间：
2020-08-20 18:18:40
阅读次数：
55
dp[i] = max_{j ∈ [i-R,i-L]}( dp[j] + v(j+1,i) )。做前缀和后，对每种s[j]的值，开一个单调队列。每次将i-L入队、将i-R-1出队。用线段树维护每个队列的队首。转移时最区间最大值查询。 ...
分类：
其他好文 时间：
2020-08-17 16:57:59
阅读次数：
68
网站，网页，应用精确的访客手机号码采集1.每个网站访问者需要我们付出了很多2.为什么是网站转化率很低呢？怎么提高？你还在用钓鱼营销，等待客户自动来吗？现在，网络营销已经取得了新的突破;我们可以不再袖手旁观，等待它，现在是时候主动出击！大家都知道，大多数谁进入您的网站的观众是谁，有兴趣你的产品或服务的潜在客户。通过你的努力工作带来的交通，你是否愿意让他走了没有？如何建立与它沟通？你怎么可以让客户更了
分类：
移动开发 时间：
2020-08-13 12:39:32
阅读次数：
169
简信CRM:用好CRM销售管理系统，让你的销售工作事半功倍!如今大数据时代悄然进入我们的生活，科技改变生活早已不再是梦想中的事情。随着许多工作从线下转移到线上互联网，销售人群迫切需要智能管理办公软件，CRM智能销售管理系统应运而生，让您的工作更加快捷!CRM软件能够明确细致地建立任务，然后系统会在特定待办任务区域进行及时提醒，让销售跟进事前安排，省去了仅靠脑记容易遗忘的问题，并且将任务完成过程进行
分类：
其他好文 时间：
2020-08-13 12:06:05
阅读次数：
45
T1 地精部落 定义 \(f_{i,j}\) 为当前数集大小为 i，尾数在相对大小关系中的排序为 j 转移的时候考虑在后面添加一个数字，在当前排列中排序为 k 如果满足，那么可以转移到 \(f_{i+1,k} (k\in \{1,i+1\})\) 然后观察哪些位置可以被转移 对于一个 \(f_{i, ...
分类：
其他好文 时间：
2020-08-11 15:56:19
阅读次数：
77
https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
