2583657917

摘要： 题目的状态是比较少的，可以BFS一一个单位时间为一步，暴力化的搜索所有状况的。不熟悉这种类型，又被题目的条件吓到了，各种处理，结果却做不出来。对于路径搜索或是其他采用bfs其每一步的花费可能不同时，可以采用优先队列，将一步分为多步走方法较好，能保持简单情况时的模型。#include#include#... 阅读全文

摘要： UVa 10739 String to Palindrome（经典回文串区间DP）题意：给定一个字符串，可以对其进行删除，插入，替换操作。问最少经过几次操作，可以使这个字符串变成回文字符串。思路：看得别人的 题解，最优化问题，用较为直接的方法处理时发现情况很复杂，很多时候就要考虑动态规划了（如果状态... 阅读全文