登陆题目详情
单选题 0-1背包问题中的状态转移方程为___________
A. 
B. 
C. 
D. 
学科：默认课程
时间：2025-12-24 00:09:43
相关题目
相关作业
题目1单选题
在最长公共子序列问题中,我们用C[i,j]表示序列X[1...i]和Y[1...j]的最长公共子序列的长度,则状态转移方程应为___________A. <img src="https://tihai-oss-cloud.itihey.com/img/6b39cb35fc343c9f6e128c9687d3b51e.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/bd429e46412744b439a4020b592b5c9a.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/7c5e15e7ffb3fa8e8b5a991f6dac89e0.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/981f64b4773fe744fee1107552ce5370.png">
题目2单选题
给出最长公共子序列问题的部分伪码如下,其中空白处应填_________ 输入:两个序列X,Y 输出:X,Y的最长公共子序列 n,m分别代表X,Y的序列长度 //初始化 新建二维数组<img src="https://tihai-oss-cloud.itihey.com/img/b7f654f2c2968e6d7d6a0b075823e627.png">,<img src="https://tihai-oss-cloud.itihey.com/img/baba4344fa2bd58cde3cb0c4f31d0796.png"> <img src="https://tihai-oss-cloud.itihey.com/img/e2281cc6f08c50b2a1ea9d221c8c1f66.png">A. <img src="https://tihai-oss-cloud.itihey.com/img/494c4583a4141b67405b98db538e9f6d.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/3b518ed87b564d639e5e9ee0fb8ceadf.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/b70f5170a5a57ea902cf2748e7b2688b.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/3e60d9355f17b53c363d5da2cf7a84c1.png">
题目3单选题
0-1背包问题中的状态转移方程为___________A. <img src="https://tihai-oss-cloud.itihey.com/img/043cb36941ccf49e43e7844e8da803bd.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/1f631ca4a999a1e9ef615704fbebf50b.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/438eaddd2645a77d5063876b91316367.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/ae28fc6dde1966cb3d5dcba1e02d3a6e.png">
题目4单选题
下面给出了0-1背包问题的动态规划算法伪码,其中空白处应分别填入___________ 输入:商品数量n,各商品价值p,各商品重量v,背包容量C 输出:最大价值,最优解决方案 创建二维数组 <img src="https://tihai-oss-cloud.itihey.com/img/1c3949920072364189a1d12dc30a7c5c.png">,<img src="https://tihai-oss-cloud.itihey.com/img/dc112619cddea98dbc2072c61252e5df.png"> <img src="https://tihai-oss-cloud.itihey.com/img/9298869ee929e15214f4a41e29e82660.png">A. <img src="https://tihai-oss-cloud.itihey.com/img/5e86461e66c87b7d9f5b8e9b81d83d01.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/871fe88dc07c063c4a84eaea6a02ec44.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/3fe22e88f3679e7a5019622765e9cd23.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/ceaae11fa04a0c8dc147651daef7bf52.png">
题目5单选题
在0-1背包问题中,若背包容量为 20,5 个物品重量分别为<img src="https://tihai-oss-cloud.itihey.com/img/c12209b180bc0422f8453501b1c11976.png">,价格分别为<img src="https://tihai-oss-cloud.itihey.com/img/0abce9e9281a513c726e936122787f72.png">,则该背包能容纳物品的最大价值为( )A. 22B. 23C. 25D. 26
题目6单选题
在钢条切割问题中,C[j]表示切割长度为 j 的钢条可得最大总收益,p[j]表示长度为 j 的钢条的价格,则状态转移方程为_________A. <img src="https://tihai-oss-cloud.itihey.com/img/57a4d774d4b19e4837e3f43b97600093.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/343377d40dbd058b6eab32e6c3a97e8d.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/74bd70ff3ab64f410a70a3e049206082.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/d08754626f64af8f5c49aba44cd4b614.png">
题目7单选题
下面给出了钢条切割问题的动态规划算法的部分伪码,其中空白处应分别填入_____________. 输入:钢条价格表<img src="https://tihai-oss-cloud.itihey.com/img/bcc902f6ee31b7921852e369775fc7b6.png">,钢条长度 输出:最大收益<img src="https://tihai-oss-cloud.itihey.com/img/a0cc4d8f137221253bde3767e0ca5067.png">,钢条切割方案 //初始化 创建一维数组<img src="https://tihai-oss-cloud.itihey.com/img/dd2b105ffed16e73b9b8e99838f6e984.png">,<img src="https://tihai-oss-cloud.itihey.com/img/15d7bc60ff31658efe6bec7bc5d57b8f.png"> <img src="https://tihai-oss-cloud.itihey.com/img/0e6ef4b1d3bf40675da5ed6e14f8189d.png"> 输出最优方案 return C[n]A. <img src="https://tihai-oss-cloud.itihey.com/img/ca9337898d1b33599a91f46d50ebae55.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/3879e26d9679e549dc18f1ade0ad694c.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/6ccd1e7fd23f4c42dc762f9859506d49.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/796e4caa7eff2a5fc65476cf06892ca9.png">
题目8单选题
对于包含n个正数元素的数组A[1...n],我们希望找出数组中的一些元素,使得这些元素在数组中互不相邻并且元素之和最大.例如在数组[1, 8, 6, 3, 6]中,应当选择A[2]和A[5],元素之和为14.给出该问题的解决算法如下,空白处应填入_________ 输入:正数数组A,元素个数n 输出:选择的元素,最大不相邻元素之和 创建数组s[1...n],s[i]表示数组A[1...i]中的最大不相邻元素之和 创建数组Rec[1...n]记录选择方案 <img src="https://tihai-oss-cloud.itihey.com/img/25c63ab108739c5be5f396176c65cf7c.png">A. <img src="https://tihai-oss-cloud.itihey.com/img/cf3d0240273e15c56258092b1b674f25.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/8febc18ba5ea9516beb386005c1bd0ad.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/15d77c6fe06e7a41940bc2e3cb7c5e9b.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/ffc0138c582adef1d91773f323152df4.png">
题目9单选题
1848年2月,( B )的发表,标志着马克思主义的公开问世A. 《自然辩证法》B. 《共产党宣言》C. 《神圣家族》D. 《资本论》
题目10单选题
1848年2月,( )的发表,标志着马克思主义的公开问世A. 《自然辩证法》B. 《共产党宣言》C. 《神圣家族》D. 《资本论》
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
