2017年7月24日
洛谷 P1091 NOIP 2004 合唱队形（动态规划）
摘要： 题目适合已经有一定动态规划基础的去做，如果从未了解过动态规格请看我的另一篇博客：love_phoebe的博客 求单调递增最长子序列排合唱队形就是中间高两边递减，给出思路：求每一个位置i的两个值：一个是从0到末尾的最长递增子序列dpl[i]dpl[0]=1; for(i... 阅读全文
posted @ 2017-07-24 09:25 琳小羽 阅读(145) 评论(0) 推荐(0) 编辑
2017年7月7日
NYOJ 613免费馅饼 动态规划解法
摘要： 读题：一开始看题感到无从下笔，看到T给出范围后想到老师说看到参数给范围便想一想能不能建数组来解决。而这时认真看一下题，每一秒落在一个位置x上不正好可以建一个数组 a【11】【100000】来储存吗；构思：由第一组测试数据65 14 16 17 27 28 3得到a数组... 阅读全文
posted @ 2017-07-07 14:27 琳小羽 阅读(90) 评论(0) 推荐(0) 编辑
2017年7月4日
求单调递增最长子序列 动态规划法（DP）
摘要： 单调递增最长子序列基本思想动态规划法重要的是确定状态与状态转移方程状态是局部环境下得到的局部解，后项的答案由前面的更小的项决定，前面的更小的项又由更小更小的项决定，直到到达一个边界，这称之为状态转移.如给出一个数组a[11]：如给出一个数组a[11]：设状态为当前的最... 阅读全文
posted @ 2017-07-04 08:57 琳小羽 阅读(188) 评论(0) 推荐(0) 编辑