a6aqqq的博客

A*算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路线上的可能性的量度。算法思想参考了https://www.cnblogs.com/zhoug2020/p/3468167.htm主要算法思想可以参考上述博客具体实现代码如下// AStarArithmeti...

本博客参考了https://blog.csdn.net/mu399/article/details/7722810题目描述如下： 假设山洞里共有a,b,c,d ,e这5件宝物（不是5种宝物），它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包, 怎么装背包，可以才能带走最多的财富。01背包问题是典型的动态规划问题，动态规划一般用来解决最优解问题。...