摘要：
LIS（最长上升子序列）问题的三种求解方法以及一些例题LIS长度的求解方法（一）动态规划法状态设计：F[i]代表以A[i]结尾的LIS的长度 状态转移：F[i]=max{F[j]+1}(1using namespace std;int a[10010];int dp[... 阅读全文
摘要：
动态规划整理一、DP基础1.1DP概念动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式取解决。1.2 适用情况（1）最优化原理 如果问题的最优解所包含的子问题的解... 阅读全文
摘要：
int main(){ == key int m; while ( l > 1; if ( x[m] == key ) return m; else if ( key > x[m] ) l = m... 阅读全文
摘要：
1、基本定义import java.util.*;import java.io.*;public class Main { public static void main(String[] args) { Scanner cin1 = new... 阅读全文
摘要：
C++版:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int power = 4; ... 阅读全文
摘要：
linux 知识目录linux 前台后台程序切换命令总结shell脚本从入门到精通Ubuntu下如何用命令运行deb安装包《linux就该这么学》学习笔记 阅读全文
摘要：
1、在Linux终端运行命令的时候，在命令末尾加上 & 符号，就可以让程序在后台运行root@Ubuntu$ ./tcpserv01 &2、如果程序正在前台运行，可以使用 Ctrl+z 选项把程序暂停，然后用 bg %[number] 命令把这个程序放到后台运行cat... 阅读全文