从下午1点弄到晚上11点，花了10个小时，但是总算是弄出来了，先写下来供自己以后查阅。 1）首先你要有一个阿里云服务器，我用的是Centos7学生认证，10元/月，很便宜也很好用。 2）购买了域名，首年9元，很划算。域名买来之后经历了拍照备案，前前后后花了1个月的时间把，但是阿里云给我多续了一个月的 ...
分类：
编程语言 时间：
2019-01-07 01:36:09
阅读次数：
267
注：博客的不少思想是从算法竞赛进阶指南上选取的。 线性动态规划是指具有“阶段”划分的动态规划算法。动态规划算法的状态包括多个维度，但在每个维度上都具有“线性”变化的阶段，那么也可以叫作线性动态规划。 首先还是说几个固有的模型。 lis问题：算法竞赛进阶指南给出的表示是这样。 状态表示：f[i]表示以 ...
分类：
其他好文 时间：
2018-12-31 13:48:55
阅读次数：
261
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类：
其他好文 时间：
2018-12-31 00:56:28
阅读次数：
292
近年来我国持续积极的财政政策，国家加大了对交通、能源、水利和环保等基础设施的建设力度，加快了城镇化以及城市现代化、智能化建设，各地大开挖加大铁路、高铁、公路和新兴市场等一系列国家重点工程项目，拉动了全国各地工程施工量持续大幅增长，从而直接带动了挖掘机行业需求。对于一些已经开工了的工程建设项目来说，工地附近城市都可以找到需要的挖掘机型号，或者各大挖掘机出租平台也能找到满意的机型，那么租挖掘机价格是多
分类：
其他好文 时间：
2018-12-30 23:22:21
阅读次数：
276
一、动态规划 状态转移方程： 算法： 例子： 例：0-1背包问题。在使用动态规划算法求解0-1背包问题时，使用二维数组m[i][j]存储背包剩余容量为j，可选物品为i、i+1、……、n时0-1背包问题的最优值。绘制 重量数组w = {4, 6, 2, 2, 5, 1}， 价值数组v = {8, 10 ...
分类：
其他好文 时间：
2018-12-28 17:17:38
阅读次数：
252
算法之动态规划问题 态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推的方式去解决。 动态规划的核心点：定义状态与转移方程（最优子结构）重新定义问题： 一、最长上升子序列（LIS）：给定一个序列X，求X长度最大的连续递增的子序列。例：X=[1,7,2,8,3,5,2]，LIS ...
分类：
编程语言 时间：
2018-12-27 03:23:38
阅读次数：
203
在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 什么是递归 先下定义：递归算法是一 ...
分类：
其他好文 时间：
2018-12-26 15:40:11
阅读次数：
164
阿里云学生服务器优惠活动，是阿里云对在校学生的一项优惠活动。只需要9.5元就可以买到阿里云学生优惠服务器。云计算普惠校园计划，助力学生的辉煌明天！ 阿里云的云翼计划，只要完成学生认证，就可以9.5元购买阿里云服务器。下面和博主一起来学习如何购买阿里云学生优惠服务器。 阿里云学生认证步骤： 1、首先登 ...
分类：
其他好文 时间：
2018-12-26 12:24:14
阅读次数：
402
1. 走台阶问题 有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法？ 方法1：递归 #include <iostream>using namespace std; const int N = 100; //假设最多走100级台阶int result[N]; //保存结果 int s ...
分类：
编程语言 时间：
2018-12-23 20:47:50
阅读次数：
161
