2016年7月4日
基础DP的一些知识总结（未完成）
摘要： DP的思路： ①DAG上的最长（短)路问题 有两种状态转移， 第一个就是从其他状态获得状态F[i]，第二个就是从F[i]得到其他独立的状态，这里一定要是独立的，不然后面更新的时候会遗漏。这两种状态各有优劣，具体题目具体分析。 ①完全背包的变种 HDU1114 这里一定要能组合到S。白皮书60页。 ② 阅读全文
posted @ 2016-07-04 20:04 知る奇迹に 阅读(141) 评论(0) 推荐(0)