分享到微信
信息系统项目管理师综合知识真题考点：动态规划
使用动态规划求解问题，最重要的就是确定动态规划三要素：
(1)问题的阶段
(2)每个阶段的状态
(3)从前一个阶段转化到后一个阶段之间的递推关系。
递推关系必须是从次小的问题开始到较大的问题之间的转化，从这个角度来说，动态规划往往可以用递归程序来实现，不过因为递推可以充分利用前面保存的子问题的解来减少重复计算，所以对于大规模问题来说，有递归不可比拟的优势，这也是动态规划算法的核心之处。确定了动态规划的这三要素，整个求解过程就可以用一个最优决策表来描述，最优决策表是一个二维表，其中行表示决策的阶段，列表示问题状态，表格需要填写的数据一般对应此问题的在某个阶段某个状态下的最优值(如最短路径，最长公共子序列，最大价值等)，填表的过程就是根据递推关系，从1行1列开始，以行或者列优先的顺序，依次填写表格，最后根据整个表格的数据通过简单的取舍或者运算求得问题的最优解:f(n,m)=max{f(n-1,m), f(n-1,m-w[n])+P(n,m)}
详见官方教材《信息系统项目管理师教程》(第3版)878-881页
考点相关真题
-
有10名员工要参加6门技术考试，下表 * 代表每个员工应该参加考试的课程。
另外，规定考试需要在三天内结束，每天上下午各安排一门。员工则希望每人每天最多考一门，课程A必须安排在第一天上午，课程F必须安排在最后一门，课程B只能安排在下午考。则C课程应该安排在（）.
A．第一天下午
B．第二天上午
C．第二天下午
D．第三天上午查看答案
参考答案：B
相关阅读：信息系统项目管理师综合知识真题考点汇总
信管网订阅号
信管网视频号
信管网抖音号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，官方教材参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送