摘要：
题意：
有n个数据，给定k，要从中选出k+8个三元组（x，y，z，其中x=y=z)，每选一次的代价为（x-y）^2，求最小代价和。 阅读全文
摘要：
题意：
前提要了解什么是二叉查找树，然后再是最优二叉查找树。
最优二叉查找树是指，在二叉查找树的基础上，要求总的编码长度最小（类似huffman编码）。 阅读全文
摘要：
题意：
给定一个字符串，可以对其进行删除，插入，替换操作。
问最少经过几次操作，可以使这个字符串变成回文字符串。 阅读全文
摘要：
题目：
有n种物品，每种物品有x, y两个价值，并且可以有无限多个。
给定s，使得(x1+x2+....)^2 + (y1+y2+....)^2 = s ^ 2。并且物品个数最少。 阅读全文
摘要：
题意：
有n座城市，Trisha要求在这n座城市旅游k天，从城市1出发，第k天到达城市n。
输入有n*(n-1)行，每n-1行代表i到除了i之外的其他城市航班的时间以及价格。
求出Trisha的最小花费。
思路：
链式dp，dp[i][d]代表第d天到达i城市所需要的最小代价，于是dp[i][d] = min(dp[i][d], dp[j][d-1] + price[j][i][X])。
意思是：第d天到达i城市所花费的代价是，第d-1天到达j城市 + j到i的价格 最小的一个。 阅读全文