hdu2870暴力或者dp优化
生活随笔
收集整理的这篇文章主要介绍了
hdu2870暴力或者dp优化
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
题意:
给你一个矩阵,俩面的字母有一些转换规则,让你找到最大的相同字母字矩阵..
思路:
给你一个矩阵,俩面的字母有一些转换规则,让你找到最大的相同字母字矩阵..
思路:
一共有三种情况,就是a,b,c三种,我们可以分开来处理这三种情况,比如先处理a的,吧能转换成a的和a都变成1,其他都变成0,这样就和1505一样了,找到三种中最大的那个答案就是答案...接下来的看1505的吧,一模一样,我用3中方法做的就不在这里重新写了,给个那个题的题解..
http://blog.csdn.net/u013761036/article/details/22753873
总结
以上是生活随笔为你收集整理的hdu2870暴力或者dp优化的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: hdu1506 dp
- 下一篇: hdu2833 Floyd + dp