用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
简答题查看答案
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
简答题查看答案
动态规划算法的基本要素为()
单选题查看答案
动态规划算法的两个基本要素是()和()。
填空题查看答案
某一问题可用动态规划算法求解的显著特征是()。
填空题查看答案
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
填空题查看答案
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
填空题查看答案
设计算法求S=12+22+32+…+992的值,要求画出程序框图,并写出基本语句编写的程序。
简答题查看答案
简述动态规划方法所运用的最优化原理。
简答题查看答案