摘要：
描述:有一个像这样的数字三角形: ７ ３ ８ ８ １ ０ ２ ７ ４ ４ ４ ５ ２ ６ ５从顶点开始,每个数字向下层走只能有左下和右下两个方向,求出到达最后一行时的最大路径之和.今天从一本acm算法书看到的。题目不算难，但书里写的东西不错。解释在动态规划中，你所定义的状态很关键。同一个问题如果你定义的状态不同，你所得的状态转移方程自然不同。这有点废话。可严重的是，如果状态没定义好的话，甚至你根本用不了动态规划。因为你定义的状态根本不满足动态规划的基本要求：最优子问题，无后效性。所以这其实也是卡住很多人的地方。每次看这些题目的时候，总隐隐地觉得它满足... 阅读全文
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：淘宝公司内部有一个字符串小王子，他平常无聊就研究字符串。一天，他在研究字符串TBTBBT时，他定义了一个统计函数F，F（S）表示一个字符串当中S出现的次数。对于字符串TBTBBT，那么就有F（T）=3，F（B）=3，F（TB）=2，F（BT）=2。但如果我们已知F（T），F（B），F（TB）和F（BT）这四个值，你能求出满足这4个条件，同时字典序最小的字符串么？若存在，则输出这个字符串；若不存在，则输出-1。值得注意的是，字符串小王子认为T是比B小的，因为如果B比T小，那么字符串开头可能就会是BTTB，哈哈，你们邪恶了吧。输入：每个测试文 阅读全文