摘要：
题意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串，字符串长度不超过1000。 分析： 1、dp[i]为字符0~i划分成的最小回文串的个数。 2、dp[j] = Min(dp[j], dp[i - 1] + 1)，若i~j是回文串，则更新dp[j]。 阅读全文
posted @ 2017-02-19 22:19
Somnuspoppy
阅读(411)
评论(0)
推荐(0)
摘要：
题意：4*4的棋盘摆满棋子，有黑有白，翻转一个棋子的同时也将翻转其上下左右的棋子（翻转后黑变白，白变黑），问使棋盘上所有棋子颜色相同，最少翻转的棋子数。 分析： 1、每个棋子至多翻转1次。翻转偶数次与不翻转结果相同，翻转奇数次与翻转1次结果相同。 2、每个棋子翻转或不翻转，共有216种情况。 3、I 阅读全文
posted @ 2017-02-18 16:51
Somnuspoppy
阅读(185)
评论(0)
推荐(0)
摘要：
题意：共有n种(n<=1000)种灯泡，每种灯泡用4个数值表示。电压V(V<=132000)，电源费用K(K<=1000)，每个灯泡的费用C(C<=10)和所需灯泡的数量L(1<=L<=100)。把一些灯泡换成电压更高的另一种灯泡以节省电源的钱（不能换成电压更低的灯泡）。计算出最优方案费用。 分析： 阅读全文
posted @ 2017-02-18 12:08
Somnuspoppy
阅读(302)
评论(0)
推荐(0)
摘要：
题意：在KTV唱歌剩下的t秒时间内，决定选最爱的n首歌中的一部分歌，在时间结束之前唱一首时长678秒的《劲歌金曲》，使得唱的总曲目尽量多（包括《劲歌金曲》），在此前提下尽量晚的离开KTV。(n<=50,t<=109) 分析： 1、输入保证所有n+1首曲子总长度严格大于t，虽然,t<=109，实际上t 阅读全文
posted @ 2017-02-18 11:10
Somnuspoppy
阅读(275)
评论(0)
推荐(0)
摘要：
题意：给一个m行n列(m<=10, n<=100)的整数矩阵，从第一列任何一个位置出发每次往右，右上或右下走一格，最终到达最后一列。要求经过的整数之和最小。第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。 分析： 1、dp[i][j] 从第i行第j列 阅读全文
posted @ 2017-02-15 17:42
Somnuspoppy
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号