算法设计与分析
关注
分享
扫一扫
以例题为基础，深入理解算法核心。
呆毛小叮
勇敢小叮，不怕困难。
展开
-
算法设计与分析-习题-动态规划法求解资源分配问题（动态规划法）
问题描述：把4个份额的资源分配给3个工程，给定利润表如下表所示，写出资源的最优分配方案的求解过程。原创 2021-07-14 16:42:46 · 5059 阅读 · 2 评论 -
算法设计与分析-习题-动态规划法求解多段图的最短路径问题（动态规划法）
问题描述：用动态规划法求解如图所示多段图中从顶点0到9的最短路径原创 2021-07-14 13:32:16 · 4149 阅读 · 2 评论 -
算法设计与分析-习题-狄斯奎诺算法求解单源最短路径问题（贪婪法）
问题描述：用狄斯奎诺算法求解如图所示的单源最短路径问题原创 2021-07-14 11:28:09 · 1758 阅读 · 2 评论 -
算法设计与分析-习题-证明5n²-6n的准确界为n²
证明以下关系成立：5n2-6n的准确界为n2原创 2021-07-14 10:56:34 · 1046 阅读 · 0 评论 -
算法设计与分析-习题-用生成函数求解递归方程f(n)=2f(n/2)+cn，f(1)=0
用生成函数求解递归方程f(n)=2f(n/2)+cn，f(1)=0。原创 2021-07-14 10:23:50 · 2502 阅读 · 0 评论