动态规划的经典应用:DAG中的最长路和最短路。DAG的最长路和最短路都可以用记忆化搜索和递推两种实现方式。打印解时...[作者空间]
有向无环图DAG算法中有时称有向无环图为DAG ( Directed Acyclic Graph)。所谓有向无环图...[作者空间]
有向无环图DAG算法中有时称有向无环图为DAG ( Directed Acyclic Graph)。所谓有向无环图...[作者空间]
数字三角问题有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如图:...[作者空间]
Balanced Teams题意给你n个数,将这n个数最多分成k组,但是每组中的数最大差值不超过5,k组中的人数最...[作者空间]