web analytics

POJ1159 Palindrome 最长回文子序列

题目连接:http://poj.org/problem?id=1159

分析:

其实就是最长回文子序列

对于任意区间DP[i][j] 如果str[i]==str[j]那么DP[i][j]=DP[i+1][j-1]+2. 如果str[i]!=str[j]那么我们需要从DP[i+1][j]和DP[i][j-1]取最大值.

 

然后就是注意一下

 

35 Trackbacks

  1. By air jordan golden moments pack restock at crooked tongues on 十一月 10, 2018 at 6:09 上午

    air jordan golden moments pack restock at crooked tongues

    wool grey black nike air jordan xi retromaroon nikes pinterest.comair vapormax fk moc 2 acronymonitsuka 81 pinterest.com

  2. By Carolina Hurricanes Jerseys on 十一月 11, 2018 at 12:36 下午

    Carolina Hurricanes Jerseys

    jordan 12 girls pink youtube.comnike black mesh running shoesrunning shoe deals pinterest.combraves snapback hat twitter.com

  3. By air max 95 ultra essential grey pinterest.com on 十一月 11, 2018 at 5:14 下午

    air max 95 ultra essential grey pinterest.com

    nike lebron 11 bhm twitter.comnike court royalenew balance 574 infant pinterest.combaby boy nike trainers twitter.com

  4. By legend matt haack 2 miami dolphins jersey on 十一月 11, 2018 at 8:02 下午

    legend matt haack 2 miami dolphins jersey

    nike tiempo legend v fg soccer cleats gray black orangenike mercurial superfly v fg electric green core black ghost greenair jordan v retro gs white legacy red scarlet fire 440892 101air jordan 13 doernbecher men sneakers 8836405 305

  5. By legend rob kelley 20 washington redskins jersey on 十一月 12, 2018 at 6:30 上午

    legend rob kelley 20 washington redskins jersey

    vans old skool showroom 2130 white vans shoe for saleadidas youths x 17 purespeed fg youth soccer cleats firm ground s82450 whiteenergy blueclear greycanada 2016 2011 2010 2012 2013 2015 2014 2017 puma r698 x alife 360749 01 peach bud lyons bluenike ~j…

  6. By kyrie irving 2 ii white game royal on 十一月 12, 2018 at 7:00 上午

    kyrie irving 2 ii white game royal

    rose argent femmes nike shox nzrose rouge jordan hydro 7noir rose catargent argent converse 2012 flag high

  7. By aqua nike backpack on 十一月 12, 2018 at 7:54 上午

    aqua nike backpack

    womens paul jr. boyette 91 denver broncos jerseyjordan brand chicago bulls 23 michael jordan white basketball jerseywomens throwback los angeles rams custom jerseywomens paul jr. boyette 91 denver broncos jersey

  8. By big 5 kids football cleats on 十一月 13, 2018 at 3:38 上午

    big 5 kids football cleats

    converse specialty oxralph lauren navywhite nike benassi slides womensmens gold diamond cross

  9. By nike off white zoom fly orange on 十一月 13, 2018 at 11:29 上午

    nike off white zoom fly orange

    nike sb dunk high sample quasimotonike downshifter 6 womens black youtube.comadidas yeezy boost 350 leather sneakers navy blue aq2661mbt shoes nz

  10. By nike lebron lebron ambassador 9 on 十一月 14, 2018 at 1:17 上午

    nike lebron lebron ambassador 9

    adidas neo adidas extaball upnike dunk nike shox gravityadidas shoes adidas af 14 primeknitnike air huarache nike duel racer

  11. By ubiq x asics gel lyte v hazard global uk trainers on 十一月 14, 2018 at 3:39 上午

    ubiq x asics gel lyte v hazard global uk trainers

    nike london olympics roshe run balsam green uk trainersthe adidas y 3 line introduces another new model uk trainerslebron 12 xii ext prism rainbow white uk trainersbig boys nike hyperdunk flyknit 2017 crimson uk trainers

  12. By wei脽 orange nike free 5.0 bird nest on 十一月 14, 2018 at 8:21 上午

    wei脽 orange nike free 5.0 bird nest

    nike mercurial vapor xii club fg mg black total orange white soccer footwearair presto low womens running shoe blackwhitea video recap of the jordan melo m10 launch in chinanike air vapormax flyknit black x off white

  13. By mens free shoes nike free run 3 on 十一月 17, 2018 at 7:40 上午

    mens free shoes nike free run 3

    black nike roshe runsshot sale nike roshe runscheap nike roshe runssnike roshe runs liberty

  14. By adidas iniki runner shock pink on 十一月 18, 2018 at 3:52 下午

    adidas iniki runner shock pink

    adidas climacool aerate 2 hot lavawall 2 boost ghost greennike air max bw collegiate navyconverse high cdg grey mist

  15. By nike running shoes reebok mens shoes on 十一月 19, 2018 at 4:28 上午

    nike running shoes reebok mens shoes

    nike roshe run 2014 nike roshe run suede mensnike free mens mens nike free 30 v2nike free womens free run 3 nike womenskd 7

  16. By gris oro adidas crazy 3 on 十一月 20, 2018 at 7:50 上午

    gris oro adidas crazy 3

    uk trainers womens asics tiger coolidge lo black blueuk trainers preschool fitness shoes vachetta tanuk trainers nikelab free trainer 1.0 super greenuk trainers nike air zoom spiridon black orange

  17. By nike air max 270 on 十一月 20, 2018 at 5:41 下午

    nike air max 270

    "lebron 12 shoes 2016lebron 13 shoes 2016newest lebron 13kyrie 2 shoes 2016"

  18. By uk trainers womens skechers shoes red black on 十一月 22, 2018 at 5:20 下午

    uk trainers womens skechers shoes red black

    gris marr贸n asics gelptgnegro voltio air structure 21azul sneakersgris voltio suicoke black kisee v sandals

  19. 褋械褉械斜褉褟薪褘泄 胁芯谢褜褌 adidas tech deck x ransom

    azul oro air jordan 26rojo naranja air jordan viirojo plata adidas aw bball lowarmada naranja kids football club kits

  20. By salomon sense mantra m 闈掋亜 銈儸銉炽偢 on 十一月 24, 2018 at 3:35 上午

    salomon sense mantra m 闈掋亜 銈儸銉炽偢

    orange rosa nike free 5.0 bird nestgr眉n silber nike free 5.0+ lafgold blau nike lebron soldier 11 herrenvolt rot adidas zx 700 herren

  21. By grau lila herren nike air max ltd on 十一月 25, 2018 at 4:17 下午

    grau lila herren nike air max ltd

    uk trainers nike free powerlines green glowuk trainers preschool converse dazzle colour 3 beigeuk trainers nike roshe eel yellowuk trainers preschool air jordan flight origin crystallized

  22. By gr酶n lyser酶d nike kobe venomenon 6 on 十一月 25, 2018 at 7:50 下午

    gr酶n lyser酶d nike kobe venomenon 6

    brun hvid nike free 3.0khaki bl氓 puma smash platform sdorange s酶lv kvinders adidas originals adilette slidersguld fl氓de kvinders ua running shoe

  23. By kobe cheetah sample lebron x on 十一月 27, 2018 at 11:07 下午

    kobe cheetah sample lebron x

    gul s酶lv adidas kamandabeige nike air zoom elite 9s酶lv fl氓de kvinders converse 2012 flaggul brun kvinders onitsuka tiger kanuchi

  24. adidas x tango 17.3 tf tactile gold metallic core black solar red

    game henry krieger coble 87 los angeles rams jerseykids anthony moten 43 miami dolphins jerseygame kevin rader 46 green bay packers jerseywomens los angeles dodgers andre ethier majestic white home cool base player jersey

  25. By 褎谢芯褌 褔械褉薪褘泄 nike air max moto 5 on 十二月 13, 2018 at 12:29 上午

    褎谢芯褌 褔械褉薪褘泄 nike air max moto 5

    褋械褉褘泄 褋懈薪懈泄 converse performer canvas褉芯蟹芯胁褘泄 泻芯褉懈褔薪械胁褘泄 nike flyknit trainer蟹芯谢芯褌芯 new balance 997蟹芯谢芯褌芯 胁芯谢褜褌 reebok furylite

  26. By uk trainers ua curry 4 mens rose on 十二月 13, 2018 at 3:18 上午

    uk trainers ua curry 4 mens rose

    curry 2 costcurry 2 costiphone 6s glitter water case pinterest.comiphone 6s glitter water case pinterest.com

  27. By nike flex fury on 十二月 13, 2018 at 8:22 下午

    nike flex fury

    nike tiempo legend nike tiempo mystic vnike mercurial superfly v nike mercurial superfly v agadidas x 16 adidas x 163nike hypervenom phinish ii

  28. By adidas shoes adidas questar on 十二月 15, 2018 at 12:57 上午

    adidas shoes adidas questar

    nike air shoes nike air span 2nike air huarache nike flyknit racerasics asics onitsuka tiger high iipuma puma suede luhan low

  29. By 褎谢芯褌 褉芯蟹芯胁褘泄 nike benassi solarsoft on 十二月 15, 2018 at 1:01 上午

    褎谢芯褌 褉芯蟹芯胁褘泄 nike benassi solarsoft

    mens black vans oldadidas kaiser 5 liga fg soccer bootsne5d new black denim converse all star vampirethe vetements balenciaga mens pinterest balenciaga la mode

  30. By mens nike air max 90 ultra 2.0 crystals wanelo.co on 十二月 15, 2018 at 4:09 上午

    mens nike air max 90 ultra 2.0 crystals wanelo.co

    metallic nike air max bling wanelo.cothe running shoe windsor pinterest.comnike wmns air huarache glitter swooshair nike af1 etsy.com

  31. By voltio p煤rpura nike pg 2 on 十二月 15, 2018 at 3:43 下午

    voltio p煤rpura nike pg 2

    light travel backpack twitter.comsmall glass top dining table twitter.comoreo 3s twitter.comadidas nemeziz 17 360 agility fg bb6073 thunder storm core black energy blue

  32. women off shoulder long sleeve ruffle slim tight bodycon party midi dress

    lyst nike ru run crew track pant black for menbape shark hoodie bape x nbhd size us m eu 48 50supreme hoodie black m reebonz kuwaitpalace half placket jacket packable palace skateboards online canada

  33. By nike air max 2015 red black green on 十二月 16, 2018 at 4:15 上午

    nike air max 2015 red black green

    ovo white air jordan 12crystal nike blazers mid blackcurry playoffmens nike dunk high all white air holes aka undefeated nike dunk high pinterest

  34. By brain blast crewneck sweater on 十二月 16, 2018 at 12:52 下午

    brain blast crewneck sweater

    slide view 1 champion plaid fill logo reverse weave jogger pantadidas shoes for men sneakers 2018 new products 447lil champion baby onesie fyxo cycling apparelcarlos leon official issue xo beanie official issue xo hoodie levis slim fit jeans nike air j…

  35. nike air max black fluorescent greengreen mesh flats flyknit men nike free trainer

    斜械谢褘泄 锌褍褉锌褍褉薪褘泄 nike air max 1 premium tape锌褍褉锌褍褉薪褘泄 卸械谢褌褘泄 nike 2017泻褉邪褋薪褘泄 褎谢芯褌 nike kobe 8胁芯谢褜褌 褋懈薪懈泄 air jordan 6

Post a Comment

You must be logged in to post a comment.