动态规划 - 随笔分类 - Bryce1010

动态规划学习路线

摘要：动态规划整理一、DP基础1.1DP概念动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式取解决。1.2 适用情况（1）最优化原理如果问题的最优解所包含的子问题的解... 阅读全文

posted @ 2018-03-13 15:14 Bryce1010 阅读(207) 评论(0) 推荐(0)

摘要：1118 机器人走方格基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第... 阅读全文

posted @ 2017-10-22 23:39 Bryce1010 阅读(82) 评论(0) 推荐(0)

摘要：1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4... 阅读全文

posted @ 2017-10-20 17:18 Bryce1010 阅读(114) 评论(0) 推荐(0)

摘要：问题描述一个数的序列bi，当b1 #define MAX 1000int seq[MAX+10];int seqlen[MAX+10];int main(){ int i,j,k,N,max,maxlen=1; for(i=1;imax) //在前i-1个序列中，... 阅读全文

posted @ 2017-10-20 17:12 Bryce1010 阅读(118) 评论(0) 推荐(0)

Bryce1010