图论的第一步

来源:互联网 发布:淘宝生活服务类目 编辑:程序博客网 时间:2024/05/24 15:42

虽然还懵懵懂懂,但至少有些头绪了,比如:floyed和Dijkstra;

废话少说,来讲讲昨天考试的过程吧。

第一题:重量不同的硬币

刚开始着手这道题的时候,感觉头脑十分清晰,

开始的时候还想用递推试试看的,因为我对于图论还不是很熟悉,

不怎么敢用,但最后发现会重复累加,就只好放弃了,

后来也没有想到什么巧妙的方法,只能靠暴力,

当然也只过了5个点~~~

未完待续


原创粉丝点击