动态规划
shishiness
这个作者很懒,什么都没留下…
展开
-
pat 甲级 动态规划 A1068 Find More Coins (30分) 01背包
1068 Find More Coins (30分) Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special require原创 2020-08-24 09:12:27 · 98 阅读 · 0 评论 -
pat 甲级 动态规划 A1040 Longest Symmetric String (25分)最长回文子串
1040 Longest Symmetric String (25分) Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symmetric sub-string is s PAT&TAP s, hence you must output 11. In原创 2020-08-24 09:12:12 · 78 阅读 · 0 评论 -
pat甲级 动态规划 A1045 Favorite Color Stripe (30分)
1045 Favorite Color Stripe (30分) Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts together to form her原创 2020-08-24 09:11:56 · 95 阅读 · 0 评论 -
pat 甲级 动态规划 A1007 Maximum Subsequence Sum (25分)最大连续子序列和
1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the lar原创 2020-08-24 09:11:35 · 130 阅读 · 0 评论