hdu2870暴力或者dp优化
生活随笔
收集整理的這篇文章主要介紹了
hdu2870暴力或者dp优化
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題意:
? ? ? 給你一個矩陣,倆面的字母有一些轉(zhuǎn)換規(guī)則,讓你找到最大的相同字母字矩陣..
思路:
? ? ? 給你一個矩陣,倆面的字母有一些轉(zhuǎn)換規(guī)則,讓你找到最大的相同字母字矩陣..
思路:
? ? ?一共有三種情況,就是a,b,c三種,我們可以分開來處理這三種情況,比如先處理a的,吧能轉(zhuǎn)換成a的和a都變成1,其他都變成0,這樣就和1505一樣了,找到三種中最大的那個答案就是答案...接下來的看1505的吧,一模一樣,我用3中方法做的就不在這里重新寫了,給個那個題的題解.. ? ?
http://blog.csdn.net/u013761036/article/details/22753873
總結(jié)
以上是生活随笔為你收集整理的hdu2870暴力或者dp优化的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: hdu1506 dp
- 下一篇: hdu2833 Floyd + dp