摘要: 最近为了准备那个关于图算法的项目,一直看算法导论看的晕乎,还是尧师父说的在理,上手写代码才能发现问题有助于水平提高 这道题是一道DP,原本不太好想,不过题目限定老鼠奔跑只能从奶酪数低的往奶酪数高的洞跑,这样就可以定义出一个无后效性的状态,即,从(i,j)节点开始跑最多可以得到多少。 #include 阅读全文
posted @ 2021-04-01 22:54 IdiotNe 阅读(39) 评论(0) 推荐(0) 编辑