[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fRctwU5OBGjU3uCy2gz1ABDduD7Ty0BfkgXFEi8Tj0P8":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":30,"type":31},[],"2024-11-26 01:03:16",162084519,[8,9,10,11],"n乘以C和n乘以C","n和n<br>","n和n的平方","n的平方和n",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},36,"54298e892f88ff0fd41d9ddd78c5ee79","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F30beff31ca123ccd6c5487d77b4daf07.png","算法基础B","work_36609975","第三章 动态规划法","用动态规划算法实现0-1背包问题所需要的时间复杂度和空间复杂度分别____和____",[21,32,41,50,59,65,74,77,83,91],{"answer":22,"createTime":5,"id":23,"options":24,"question":29,"source":30,"type":31},[],162084508,[25,26,27,28],"贪心法","回溯法","备忘录法","动态规划法","下列算法中通常以自底向上的方式求解最优解的是()","v1",0,{"answer":33,"createTime":5,"id":34,"options":35,"question":40,"source":30,"type":31},[],162084509,[36,37,38,39],"O(nlogn)","O(2 n)","O(n 2)","O(n 3)","用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()",{"answer":42,"createTime":5,"id":43,"options":44,"question":49,"source":30,"type":31},[],162084510,[45,46,47,48],"子问题重叠性质","定义最优解","算出最优解","构造最优解","下列是动态规划算法基本要素的是()",{"answer":51,"createTime":5,"id":52,"options":53,"question":58,"source":30,"type":31},[],162084511,[54,55,56,57],"使用动态规划必须满足无后效性的原则","动态规划只能倒推求解","动态规划的指标函数要满足可分离性、单调性、递推性","动态规划可求解多阶段优化问题","以下关于动态规划的陈述中不正确的是()",{"answer":60,"createTime":5,"id":61,"options":62,"question":64,"source":30,"type":31},[],162084513,[38,37,36,63],"O(n)","用动态规划算法实现最大子段和所需要的时间复杂度为()",{"answer":66,"createTime":5,"id":67,"options":68,"question":73,"source":30,"type":31},[],162084515,[69,70,71,72],"状态是由决策确定的","列表法是求解某些离散变量动态规划问题的有效方法","用逆序法求解动态规划问题的重要基础之一是最优性原理","动态规划阶段的顺序与求解过程无关","关于动态规划问题的下列命题中错误的是()",{"answer":75,"createTime":5,"id":6,"options":76,"question":19,"source":30,"type":31},[],[8,9,10,11],{"answer":78,"createTime":5,"id":79,"options":80,"question":82,"source":30,"type":31},[],162084524,[39,63,81,38],"O(n 4)","用动态规划算法实现矩阵连乘问题所需要的空间复杂度为()",{"answer":84,"createTime":5,"id":85,"options":86,"question":90,"source":30,"type":31},[],162084528,[87,88,89,46],"重叠子问题","最优子结构性质","贪心选择性质","一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()",{"answer":92,"createTime":5,"id":93,"options":94,"question":96,"source":30,"type":31},[],162084532,[28,25,95,26],"分支界限法","矩阵连乘问题的算法可由()设计实现"]