博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
传染病控制为什么不能用贪心(反例)
阅读量:5214 次
发布时间:2019-06-14

本文共 160 字,大约阅读时间需要 1 分钟。

本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n<=300,估摸着暴力不会出事。

转载于:https://www.cnblogs.com/Y15BeTa/p/11605620.html

你可能感兴趣的文章
NodeJs实现WebSocket——express-ws
查看>>
NodeJS怎么实现WebSocket功能
查看>>
vue:axios二次封装,接口统一存放
查看>>
Js三大特性--封装、继承以及多态
查看>>
2019年8月2日07:51:10 马上要撤
查看>>
vue中router与route的区别
查看>>
js 时间对象方法
查看>>
ES5和es6的封装继承
查看>>
call和apply区别
查看>>
Vue2路由鉴权
查看>>
网络请求返回HTTP状态码(404,400,500)
查看>>
智表ZCELL产品发布企业版
查看>>
html表格中的tr td th用法
查看>>
【前端node.js框架】node.js框架express
查看>>
免费10分钟邮箱上线啦~~
查看>>
matlab实现不动点迭代、牛顿法、割线法
查看>>
20-MySQL-Ubuntu-数据表的查询-子查询(九)
查看>>
第26月第18天 mybatis_spring_mvc
查看>>
LeetCode 16. 3Sum Closest
查看>>
将文本文件中的\n字符串变成换行符
查看>>