随笔分类 -  动态规划-杂项

摘要:【Summarize】 1. 通常在状态较小的子集操作的时候要想到状态压缩 2. 如果最优问题输出方案难以在递推时求出时,可以考虑先求最优值,倒搜求解最优方案 3. 在子集计算问题中,在预处理出的可能合法子集中求解效率会大大提高 4. 在稀疏矩阵的乘法中,注意0的特判以减小运算量 POJ 2441: 阅读全文
posted @ 2017-02-08 19:14 forever97 阅读(156) 评论(0) 推荐(0)