随笔分类 -  动态规划——区间dp

【POJ - 3186】Treats for the Cows （区间dp）
摘要：Treats for the Cows 先搬中文 Descriptions: 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。 阅读全文

posted @ 2020-02-26 18:07 Sky丨Star 阅读(489) 评论(0) 推荐(0) 编辑

【POJ - 3280】Cheapest Palindrome（区间dp）
摘要：Cheapest Palindrome 直接翻译了 Descriptions 给定一个字符串S，字符串S的长度为M(M≤2000)，字符串S所含有的字符的种类的数量为N(N≤26)，然后给定这N种字符Add与Delete的代价，求将S变为回文串的最小代价和。 Input 第一行：两个由空格分隔的整数 阅读全文

posted @ 2019-08-12 15:04 Sky丨Star 阅读(815) 评论(0) 推荐(1) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示