sfys2

来源:互联网 发布:关于人工智能 论文 编辑:程序博客网 时间:2024/06/07 12:38

给出个官方答案:http://wenku.baidu.com/view/05c3f2eae009581b6bd9eb80.html

1.2.8 不一定。有些数学方法比贪心更直接。

1.2.9 感觉不行。因为不管怎么贪心,后面的状态都会根据当前的选择变化,而且问题很复杂。

1.2.10 定理一根据定义是显然的吧。定理二可以用构造方法证明。

1.2.11 用定理一不难证明。

1.2.12 很明显的贪心

1.2.13 我有个没怎么证明的贪心策略: 能取左上角就取左上角(当这一点的下方或者右边没有时,对应右移或下移);就是利用了棋盘的特性罢了。

1.2.14 这个找不到原题,而我觉得这个不是很难,估计理解错了。怎么就找不到原题呢。

第二节一个原题都找不到,就算找到,也没oj,囧。

原创粉丝点击