算法设计与分析
关注
分享
扫一扫
Dullman_c
春去春来岁岁同，花开花落任东风
展开
-
算法设计-倒推法
倒推法，在正向思考策略无从下手时，可以逆向思考。如下题 吉普车穿越1000KM沙漠，吉普车总装油量为500加仑，耗油率为1加仑/KM。必须用这个车在沙漠中建立临时油库。若吉普车用最少油穿越沙漠，应该在哪些地方建立油库，以及各处存储的油量。 我的思考:用递归解，用每个临时油库的油量和距离作为参数进行递归。 倒推递归 条件一：耗油最少即->每次出去到目的地恰好耗完所有的油即(500加仑) 条件原创 2017-10-10 20:49:11 · 1974 阅读 · 0 评论 -
数据结构基础一
记于实习期间，临近考研从老师项目组退出来后就一直在总结和反思，当时为了进入项目组花了2个星期的时间去熟悉Ionic+cordova+、Angluar+WebApi对于这些框架就开始做需求写代码，但对其中的每一个都没有进入过深入了解过，完全是面向bing编程。其实自己越写越清楚，自己对这些框架语言的了解只停留在了表面，没有基础根本无法深入，无论是算法还是语言都需要。故记此警己！数据结构01---基本...原创 2018-07-10 21:56:45 · 306 阅读 · 0 评论