题目Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.For example, given s = “aab”,
Return 1 sinc...
分类：
其他好文 时间：
2015-03-02 23:58:14
阅读次数：
368
抓住状态转移方程即可 : 从子序列 i j 中取最大 = i + 从子序列i+1,j中取最大 或 j + 从子序列i,j-1中取最大
#include
#include
#include
using namespace std;
const int maxn = 100+10;
int S[maxn], A[maxn], d[max...
分类：
其他好文 时间：
2015-03-02 22:33:23
阅读次数：
230
题解：一开始让我写这道题，其实我是，是接受的。
BalaBala。
毕竟水题，都不用特技。裸状压DP。
直接f[i][j][k]表示...
分类：
其他好文 时间：
2015-03-02 21:03:15
阅读次数：
119
题目描述：
Tino wrote a long long story. BUT! in Chinese...
So I have to tell you the problem directly and discard his long long story. That is tino want to carry some oranges with "Carrying pole", an...
分类：
其他好文 时间：
2015-03-02 13:17:45
阅读次数：
205
题目大意给出一个缺若干条边的树，现在让你填一些长度为定值的边，使得整个树的直径最小。思路给一个详细的网址，讲的非常明白。
http://www.ccf.org.cn/resources/1190201776262/fujian/xuhaoran2013-07-25-03_33_55.pdf
还有数据范围是50w。CODE#define _CRT_SECURE_NO_WARNINGS#includ...
分类：
其他好文 时间：
2015-03-02 13:07:40
阅读次数：
163
/* 防卫导弹 一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地 * 截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度， * 但它只能截击比它上次截击导弹时...
分类：
其他好文 时间：
2015-03-02 06:08:07
阅读次数：
264
namespace SeqListSort{ /// /// /// 有n件物品和一个容量为m的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入 /// 背包可使价值总和最大 /// 动态规划中最最最重要的两个概念： 状态和状态转移方程在这个问题...
分类：
其他好文 时间：
2015-03-02 06:06:21
阅读次数：
209
f(i)=min{f(j)+(D(j)using namespace std;#define N 1000001struct Point{int x,y;};bool operator =b.y;}int n,m,K,q[N];Point dp[N];int main(){ scanf("%d",&...
分类：
其他好文 时间：
2015-02-28 21:31:11
阅读次数：
166
英文版
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。
1. 字符串和数组
字符串和数组是最常见的面试题目类型，应当分配最大的时间。关于字符串，首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。
toCharArra...
分类：
编程语言 时间：
2015-02-28 16:36:00
阅读次数：
278
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n
第二行n个整数w1,w2...wn (wi
输出描述 ...
分类：
其他好文 时间：
2015-02-28 14:38:33
阅读次数：
184
