- 博客(2)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 DAG 上的动态规划（训练指南—大白书）
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。一、矩形嵌套题目描述： 有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a解题思路： 如何求DAG中不固定起点的最长路径呢
2015-11-04 16:42:48
3964
原创 冲刺NOIP复习，算法知识点总结
前言 离NOIP还有一个星期，匆忙的把整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。当年来学这个竞赛就是为了兴趣，感受计算机之美的。经过时迁，计划赶不上变化，现在尚处于迷茫之中，也很难说当时做的决定是对是错。然而我一直坚信迷茫的时候选择难走的路会看见更好的风景。 这篇文章简单的说了一下NOIP考试中会常用的算法，可
2015-11-03 17:05:09
5378
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人