logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

jmeter报错Error invoking bsh method: eval

jmeter beanshell报错Error invoking bsh method: eval,大概率是有语法错误。检查检查有没有少写括号,函数用的对不对。

#jmeter
Dijkstra算法属于贪心算法还是动态规划?

可参考上图第二行前两张图,在前一个子问题我们找到z节点是距离s的最近节点,按照动态规划的逻辑,我们可以在此子问题最优解的基础上找到到节点x的最短路径。然而下一问题的解则抛弃了z节点转向了t节点,最后证明s->y->t->x才是最短路径。假如我们改成以求解最短路径末尾的上一节点为子问题,则面临根本无法求解子问题的情况,因为我们无法预先知道哪个节点距离源节点s是最近的。Dijkstra算法属于贪心算法

文章图片
#算法#贪心算法#动态规划
到底了