记录生活中的点点滴滴

0%

动态规划学了一段时间了,dp也做了不少了,但是还是有很多题目就是不会做,可能归根原因就是还是没能一步一步把问题搞透搞懂,所以还是得脚踏实地的练习题目并进行思考,并不是为了刷题而刷题,而是为了搞懂去刷题。今天写一下常见的背包问题,希望以后能做到举一反三,慢慢来吧!

阅读全文 »

前些天做了阿里的笔试,第一题a了,第二题好像需要借助弗洛伊德算法去求解,当时写了挺长时间没搞定,这次专门记录一下弗洛伊德算法的实现。

阅读全文 »