ACM DP动态规划题 :通过加入字符,使一字符串对称,求加入字符的最小个数.

问题描述:

ACM DP动态规划题 :通过加入字符,使一字符串对称,求加入字符的最小个数.



 
 
请求指教!
1个回答 分类:综合 2014-11-01

问题解答:

我来补答
公式都给出来了,你是没理解还是要代码?
没理解的话,自己弄个简单的样例,比如Ab3bd,拿一张纸,自己手算一遍你就懂了.
再问: ⊙﹏⊙b汗 就是没理解。。。那我有空手算一遍。。。。新手 学DP手生。。。
这个有点理解 但还是不透彻。。
再答: 新手学DP的话还是先去搞清楚几个经典的背包问题比较好,你可以百度一下“背包九讲”,看完看懂了你的DP基本已经到了中等水平。 这个字符串对称处理DP基本还算是入门,你可以把Cost[i][j]这个二维数组用一个表格画出来,进行简单的初始化然后自己根据所给公式去填满它,你就知道这整个过程是怎么在计算的了。
 
 
展开全文阅读
剩余:2000
上一页:圆向量