2014年10月30日
*[codility]AscendingPaths
摘要： https://codility.com/programmers/challenges/magnesium2014图形上的DP，先按照路径长度排序，然后依次遍历，状态是使用到当前路径为止的情况；每个节点记录以该节点结束的最长路径，这样加入新的路径时去更新。注意路径是双向的~#include #inc... 阅读全文
posted @ 2014-10-30 00:07 阿牧遥 阅读(172) 评论(0) 推荐(0)