Fork me on GitHub
2017年4月24日
题目1453：Greedy Tino（dp题目）
摘要： 利用题目限制来得到的状态转移方程——有些奇怪 阅读全文
posted @ 2017-04-24 21:02 伊甸一点 阅读(512) 评论(0) 推荐(0)
题目1452：搬寝室（dp题目）
摘要： 根据题目得到一些结论然后再寻找状态转移方程 阅读全文
posted @ 2017-04-24 21:00 伊甸一点 阅读(288) 评论(0) 推荐(0)
题目1042：Coincidence(最长公共子序列 dp题目)
摘要： 最长公共子序列——动态规划题目 阅读全文
posted @ 2017-04-24 20:58 伊甸一点 阅读(224) 评论(0) 推荐(0)
题目1131：合唱队形(最长递增子序列进阶)
摘要： 正反两次使用LIS——最长递增子序列 阅读全文
posted @ 2017-04-24 17:04 伊甸一点 阅读(344) 评论(0) 推荐(0)
题目1112：拦截导弹(最长非递增子序列)
摘要： 类比最长递增子序列——最长非递增子序列 阅读全文
posted @ 2017-04-24 16:28 伊甸一点 阅读(247) 评论(0) 推荐(0)
题目1451：不容易系列之一(递推算法)
摘要： 错排公式——递推算法 阅读全文
posted @ 2017-04-24 16:05 伊甸一点 阅读(251) 评论(0) 推荐(0)
题目1461：Tempter of the bone(深度优先遍历DFS)
摘要： 基于图论题目的深度优先遍历 阅读全文
posted @ 2017-04-24 11:48 伊甸一点 阅读(301) 评论(0) 推荐(0)
题目1120：全排列(回溯法)
摘要： 回溯法求解全排列问题 阅读全文
posted @ 2017-04-24 07:57 伊甸一点 阅读(249) 评论(0) 推荐(0)