摘要：
题目意思是有N首歌， M张光盘， 每张光盘的容量为T，现在要将这些歌曲按照时间顺序写入M张光盘中， 每首歌曲必须完整的存入一张光盘中，并且必须严格按照时间顺序写入， 问你这M张光盘最多可以容纳几首音乐？我们可以定义f[i][j]为前i个光盘写入1-j首歌的最大数量， 那么状态转移式子就可以写为f... 阅读全文
posted @ 2016-01-03 20:32
xing-xing
阅读(189)
评论(0)
推荐(0)
摘要：
给你一颗数的中序和先序遍历求出后序遍历， 直接递归求解， 代码如下： /* ID: m1500293 LANG: C++ PROG: heritage*/#include #include #include using namespace std;char mid[50], ... 阅读全文
posted @ 2016-01-03 19:41
xing-xing
阅读(156)
评论(0)
推荐(0)
摘要：
很好地一道博弈论基础题， 题目意思是给你一个序列， 两个玩家， 没个玩家可以从序列的开头或者末尾取一个数，问两个玩家都采取最优策略第一个玩家得分最多是多少？这个问题可以用动态规划解决，我们定义sum[i][j]为序列i-j的和， dp[i][j]为当前玩家采取最优策略的得分最大值那么dp[i][... 阅读全文
posted @ 2016-01-03 17:12
xing-xing
阅读(381)
评论(0)
推荐(0)
摘要：
这道题的意思是地图上有一些骑士和一个国王， 骑士和国王要在一点会和，你可以选择一个骑士和国王在一点会和然后骑士会带着国王继续走， 问他们汇合的最少步数和是多少？考虑一个骑士当没有国王的时候可以很容易的求出他到每个点的最短路径a， 现在他要带着国王， 那么我们可以计算出他带着国王到某一点的最短路径... 阅读全文
posted @ 2016-01-03 15:48
xing-xing
阅读(404)
评论(0)
推荐(0)
浙公网安备 33010602011771号