上机复试
Jargon9
这个作者很懒,什么都没留下…
展开
-
计蒜客 T1207 Pell数组
计蒜客 T1207 Pell数组 今天这个问题原本应该是动态规划问题 想到昨晚看的清华那个教程 可以用数组将重复的存起来 这样就一部分避免重复 且此题有取模预算 试想可以将取模运算放在递归函数中,这样可以大大降低位数。 `#include<stdio.h> #include #include<math.h> #include using namespace std; ...原创 2019-02-27 11:02:34 · 172 阅读 · 0 评论 -
动态规划
动态规划的思想理解 递归时,让人头疼的是太多的重复运算。 前几天看一算法视频有用全局数组存储该重复的,以降低复杂度。 动态规划,利用递推式,把问题从最小的出发,再存下最小的,再往外运算时,不必反复运算小的值,以大大减小复杂度。 ...原创 2019-03-11 11:37:46 · 84 阅读 · 0 评论