2017年12月29日
动态规划与贪心求最值
摘要： 虽然二者几乎没什么关联，但我还是想把二者比较一下.. 动态规划是先沿着一条路一条道走到黑，直到尽头，然后在末端进行比较，也就是说真正开始进行比较的时候是在尽头，也就是说这次比较不会对之前的路的选择不会影响，把比较结果存在节点，也就完成了记忆，所以动态规划可以从全局考虑最优，而不仅仅是局部最优 贪心则 阅读全文
posted @ 2017-12-29 11:38 MekakuCityActor 阅读(203) 评论(0) 推荐(0)
吉首大学第七届“新星杯”程序设计大赛---补题概况
摘要： 吉首大学第七届“新星杯”程序设计大赛 补题http://120.78.162.102/contest.php?cid=1332 先来发图片...（唉...AC九道，就A不动了，排名一直掉） 接下来切入正题.. A就是一个等差数列..水 B找素数也是枚举暴力通关（虽然当时没看出来能暴力）..水 C.. 阅读全文
posted @ 2017-12-29 11:01 MekakuCityActor 阅读(366) 评论(0) 推荐(0)