2015年3月6日
POJ 2485 Highways(最小生成树+ 输出该最小生成树里的最长的边权)
摘要： HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23426Accepted: 10829DescriptionThe island nation of Flatopia is perfectly flat. Unfo... 阅读全文
posted @ 2015-03-06 20:36 我喜欢旅行 阅读(260) 评论(0) 推荐(0) 编辑
整数划分问题（递归法 或 母函数法 ）
摘要： 样题：sdut2015寒假结训赛开始我还以为是用背包来做，但是写完了代码，怎么写就是不对，并且在实现的时候确实有点地方我用背包的算法描述不了！后来查到可以用：递归 或者 母函数算法！比赛时曾考虑过用递归来实现，但没有推导出来，后来发现别人的博客里面写着“整数划分问题”应该在讲解递归的时候就该学会了。... 阅读全文
posted @ 2015-03-06 16:47 我喜欢旅行 阅读(305) 评论(0) 推荐(0) 编辑