摘要： 先上floyd算法的代码，本质上是动态规划问题本质就是DP含有动态规划的思想，满足重叠子问题和最优子结构dis[k][i][j]=min(dis[k-1][i][j],dis[k-1][i][k]+dis[k-1][k][j]);我们可以发现他其实是由前k-1的状态来推出第k个点的状态之后你就会发现 阅读全文

摘要： HUSTOJ中Special Judge题目的处理方法 主要步骤有： 1、在题目后台编辑页面启用该选项，如图1所示。​ 图1 2、编制data.in、data.out、spj.cc（或spj.c）。3、编译出spj，设执行权限，连同2中的三个文件一起上传至服务器。编制完spj.cc后，将这些文件上传 阅读全文

摘要： 一、Bellman-Ford算法： 首先科普一下，Bellman-Ford算法是由发明者Richard Bellman(理查德.贝尔曼, 动态规划的提出者)和Lester Ford命名的，可以处理路径权值为负数时的单源最短路径问题。【Dijkstra算法的贪心思路无法处理负权边】 算法核心：Bell 阅读全文