摘要: 这里有个实例, 基本思想就是 一点点从下面逼近最短路 https://www.cnblogs.com/zqybegin/p/13600220.html f(n)是节点n的估价函数, f(n) = g(n) + h(n) g(n)表示实际状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节 阅读全文
posted @ 2022-02-27 22:59 hehe2021 阅读(57) 评论(0) 推荐(0)
摘要: 只是解决 profit =weight的情况 // C++ program to solve knapsack problem using// branch and bound//#include// C++ program to solve knapsack problem using// bra 阅读全文
posted @ 2022-01-05 22:16 hehe2021 阅读(15) 评论(0) 推荐(0)