摘要：
给我们n个坐标点和一个距离d，表示车开m米就没油了。然后要选几个点建立油站，使得能够从1出发遍历所有的点，然后回到1。 并且规定1这个点必须有油站，在第i个点建立油站的费用是 2^(i-1)因为费用的特殊性质，如果最大的点能够不建立，那么肯定是不建的。 所以首先在所有的点建立油站，看是否可以遍历所有... 阅读全文
摘要：
行李箱上的密码锁大家都知道， 现在给我们长度为n(n3个字符1格，问最少多少次可以使得第一个串变成第二个串经历了搜索，贪心，的思路后，最终想到了动态规划。因为第一个字符如果不在位，那么肯定是要处理的，否则那么相当于子问题。所以定义dp[i][k1][k2]为第i个字符在位时，第i+1个字符向上走了k... 阅读全文