出于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致相同。
A. 对
B. 错
在棋盘覆盖问题中,对于2k×2k的特殊棋盘(有一个特殊方块),所需的L型骨牌的个数为(4k-1)/3。
A. 对
B. 错
从分治法的一般设计模式可以看出,用它设计出的程序一般是递归的。
A. 对
B. 错
请大家按教务处规定提交本课程的一课三问,文献阅读及思维导图,并且要求不得过于简单,三问不得少于两页;文献阅读,文献数量不得少于6篇,篇幅不得少于两页;思维导图不得少于一页,否则按学校要求得扣掉相应的平时成绩(5分),请大家认真执行。上传要求:大家将三个文件打包,并命名为:XXX班__学号__姓名__一课三问与文献阅读及思维导图,再作为附件上传即可,并将电子档发给班长收齐,班长再一起打包发给我。辛苦大家了!