uva动态规划题列表

RevisedbyPetrelat2021uva动态规划题列表103StackingBoxes108MaximumSummaximum111HistoryGrading116UnidirectionalTSP147Dollars164StringComputer166MakingChange231TestingtheCatcher348OptimalArrayMultiplicationSequence357LetMeCountTheWays437TheTowerofBabylon473RaucousRockers481WhatGoesUp497StrategicDefenseInitiative507JillRidesAgain531Compromise562DividingCoins590AlwaysontheRun607SchedulingLectures620CellularStructure624CD674CoinChange702TheVindictiveCoach709FormattingText711Dividingup714CopyingBooks787MaximumSub-sequenceProduct825WalkingontheSafeSide836LargestSubmatrix882TheMailboxManufacturersProblem907WinterimBackpackingTrip909TheBitPackDataCompressionProblem910TVgame926WalkingAroundWisely944HappyNumbers986HowMany?988Manypaths,onedestination990DivingForGold991SafeSalutations10003CuttingSticks10029EditStepLadders10032TugofWar10036Divisibility10051TowerofCubes10066TheTwinTowers10069DistinctSubsequences10074TaketheLand10081Tightwords10100LongestMatch10111FindtheWinningMove10118FreeCandies10128Queue10130SuperSale10131IsBiggerSmarter?10149Yahtzee10151Spaghetti10154WeightsandMeasures10157Expressions10159Star10163StorageKeepers10166Travel10169Urn-ballprobabilities10185PhylogeneticTreesInherited10192Vacation10201AdventuresinMoving-PartIV10207TheUnrealTournament10247CompleteTreeLabeling!10259HippityHopscotch10261FerryLoading10271Chopsticks10280OldWineIntoNewBottles10285LongestRunonaSnowboard10296JoggingTrails10304OptimalBinarySearchTree10306e-Coins10313PaythePrice10340AllinAll10358Matrix10400GameShowMath10401InjuredQueenProblem10404Bachet'sGame10405LongestCommonSubsequence10453MakePalindrome10465HomerSimpson10482TheCandymanCan10496CollectingBeepers10534WavioSequence10549RussianDolls10558ABriefGerrymander10559Blocks10564PathsThroughTheHourglass10593Kites10599Robots(II)10604ChemicalReaction10605MinesforDiamonds10616DivisibleGroupSums10617AgainPalindromes10618TangoTangoInsurrection10625GNU=GNU'sNotUnix10626BuyingCoke10635PrinceandPrincess10643FacingProblemWithTrees10645Menu10648ChocolateBox10651PebbleSolitaire10654TheUxuhulVotingSystem10663Non-PowerfulSubsets10664Luggage10665DiatribeagainstPigeonholes10667LargestBlock10681Teobaldo'sTrip10684TheJackpot10688ThePoorGiant10690ExpressionAgain10700CamelTrading10702TravellingSalesman10712CounttheNumbers10721BarCodes10722SuperLuckyNumbers10723CyborgGenes10739StringtoPalindrome10755GarbageHeap10759DiceThrowing10817Headmaster'sHeadache10819Troubleof13-Dots10827MaximumSumonaTorus10891GameofSum10910Mark'sDistribution10911FormingQuizTeams10912SimpleMindedHashing10913WalkingonaGrid10917WalkThroughtheForest10918TriTiling10943Howdoyouadd?10953StochasticDigitGenerator10970BigChocolate11002TowardsZero11003Boxes11008AntimatterRayClearcutting11022StringFactoring11026AGroupingProblem11052EconomicPhoneCalls11081Strings11087DivisibilityTesting11125ArrangeSomeMarbles11126RelaxedGolf11133Eigensequences11137IngenuousCubrency11149PowerofMatrix11151LongestPalindrome11153Museums11156ContinuousDrawing11158ElegantPermutedSum11162IndependentAttackingZones11171SMS11176WinningStreak11238InnumerousBowlingGames11240Antimonotonicity11258StringPartition11259CoinChangingAgain11284ShoppingTrip11285ExchangeRates11307AlternativeArborecsence11311ExclusivelyEdible11324TheLargestClique11331TheJoysofFarming11341TermStrategy11361InvestigatingDiv-SumProperty11368NestedDolls11370Moogle11372Arranging11375Matches11391BlobsintheBoard11394DigitBlocks11400LightingSystemDesign11404PalindromicSubsequence11420ChestofDrawers11421ArrangingCards11427ExpecttheExpected11432BusyProgrammer11438IntegerTransmission11441Encoding/Decoding11450WeddingShopping11471ArrangetheTiles11472BeautifulNumbers11481ArrangetheNumbers11485ExtremeDiscreteSimulation11500Vampires11502RocketStages11514Batman11515Cranes11517ExactChange11523Recycling11532SimpleAdjacencyMaximization11539AnotherWordGame11540Sultan'sChandelier11552FewestFlops11553GridGame11555AspenAvenue11560FixingtheBugs11569LovelyHint11578SitupBenches11584PartitioningByPalindromes11586TrainTracks11587BrickGame11590PrefixLookup11598OptimalSegments11600MasudRana11611ColoredTiles11617AnOddLove11625NicePrefixesstrings11632EliasGammaCoding11643KnightTour11654ArithmeticSubsequence11655WaterLand11658BestCoalitions11680Dragster11691AllergyTest11698CodePermutations11700Pipes11708LexicographicalRanking11721InstantViewofBigBang11725ColorfulBoard11753CreatingPalindrome11755TableTennis11758LeftRight11762Raceto111766RacingCarComputer11780Miles2Km11782OptimalCut11790Murcia'sSkyline