《算法图解》动态规划解决背包问题笔记问题描述假设你要去野营。你有一个容量为6磅的背包，需要决定该携带下面的哪些东西。其中每样东西都有相应的价值，价值越大意味着越重要：水（重3磅，价值10）书（重1磅，价值3）食物（重2磅，价值9）夹克（重2磅，价值5）相机（重1磅，价值6）请问携带哪些东西时价值最高

今天看《算法图解》这本书，讲到狄克斯拉特算法（Dijkstra）。感觉挺有意思的，所以将书中的小例子用python代码实现，然后记录一下。狄克斯拉特算法（Dijkstra）首先，讲讲什么是狄克斯拉特算法。狄克斯拉特算法是解决从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。图那么什

给定两个时间，startTime和endTime。计算这两个时间的间隔月份数，不是整月计算天数，月份数按照自然月来计算。举几个例子：startTime:2022-02-16 00:00:00endTime:2022-06-15 23:59:59这两个时间间隔4个月。startTime:2022-02