2018 年 4月 23 日随笔档案 - lived

摘要：转自POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.e... 阅读全文

posted @ 2018-04-23 18:27 lived 阅读(168) 评论(0) 推荐(0)

摘要：转自动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子... 阅读全文

posted @ 2018-04-23 17:02 lived 阅读(618) 评论(0) 推荐(1)

lived