在思索中前行!

新的事情在起头总是这样,起初热心的人很多,而不久就冷淡下去,撒手不做了。...

DAG 上的动态规划(训练指南—大白书)

有向无环图(DAG,Directed Acyclic Graph)上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述:        有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套...

2015-11-04 16:42:48

阅读数 2867

评论数 0

冲刺NOIP复习,算法知识点总结

前言        离NOIP还有一个星期,匆忙的把整理的算法补充完善,看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片,看着就很热血的。当年来学这个竞赛就是为了兴趣,感受计算机之美的。经过时迁,计划赶不上变化,现在尚处于迷茫之中,也很难说当时做的决定是对是错。然而我一直坚信迷茫的时...

2015-11-03 17:05:09

阅读数 4414

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭