- 博客(3)
- 收藏
- 关注
原创 动态规划(1)
动态规划算法是针对满足一些特殊条件的问题的一种算法。它通过把这个问题分解成若干个相似的小规模的问题,形成各个状态维度,然后对各状态进行分阶段、有顺序、无重复、决策性的遍历求解。 这是个很重要的定义。它基本概括了所有动规问题的求解方式:把一个具体的问题抽象出一个用若干参数描述的状态,并且这个状态可以由一些子状态推导得出;接着找到从子状态推导到当前状态的方法;如果可以的话,再添加一些适当的优化...
2020-02-02 17:02:00 321
原创 寒假杂想(1)
寒假已经过去了半个多月了。可能是之前在学校过得“太过充实”,导致回到家后一时管不住自己,每天除了打游戏和看番剧,其余啥也没干,之前想总结的“动态规划算法”博客也一直在推。再痛定思痛之后(顺便又肝了几个小时的奥德赛,然后看了几集小埋),我决定明天开始兑现自己之前的诺言,争取寒假结束前把动规这个算法总结完! 另外今早起来看了一下疫情感染情况,发现人数又增加了好多。接连几天感染人数一直再增长。马...
2020-02-01 17:51:32 105
原创 写在前面
这应该是我第一次正儿八经的写一个博客,写博客的目的是为了记录一下大学以来我做了哪些工作。 截至目前,我总共做了两件比较重要的事:ACM和科创。接下来我还会陆续写一些文章,主要是记录在这两件事上的一些成果。不过,由于大二以后我课业变的繁重,精力逐渐跟不上(感觉身体被掏空),所以放弃了ACM。不过我还会发一些关于算法的博客(主要是除了ACM其余我也没做出啥成果2333)以总结一下我大一和大二上半学...
2020-01-10 16:09:03 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人