摘要: 反悔贪心,先选择局部最优,当不断向后更新时发现前面的决策在现在来看并不优就进行调整过去决策进行调整到全局最优。 阅读全文
posted @ 2024-11-06 21:24 sad_lin 阅读(54) 评论(0) 推荐(0) 编辑
摘要: P4011 孤岛营救问题 感觉其实我能想出来,但是对难题产生了恐惧,直接看题解了,确实简单,很抱歉浪费了一道题。 数据范围很小,搜索 bfs,钥匙直接状态压缩,找到答案立即返回,否则就无解。 我们要彻底的分析问题,为什么我想不到,以后我要怎么总结,首先看到题之后要先看数据范围,看到数据范围非常小就考 阅读全文
posted @ 2024-11-06 19:03 sad_lin 阅读(2) 评论(0) 推荐(0) 编辑