![](https://img-blog.csdnimg.cn/20200114180954696.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
小例题
应用
周星星吖
记录而已
展开
-
贪心入门案例(二)------部分背包问题
???? 部分背包问题????????问题描述: 有n个物品 ,但物品不仅仅只有重量w ,还有价值V,背包的重量上限还是c , 要使放进背包的物品的重量不超过c的情况下价值总和最大。...原创 2020-01-14 17:07:12 · 385 阅读 · 0 评论 -
贪心入门案例(三)---------乘船问题
乘船???????? 问题描述: 有n个人想要坐船去对岸, 每个人都有重量但不一定相等 现在有无数多船,所有船都有一个固定的最大承载量c 每条船最多只能坐2个人。 请问怎么分...原创 2020-01-14 17:54:29 · 757 阅读 · 0 评论 -
贪心入门引例(一)--------简单最优装载问题
???? 简单最优装载问题????问题描述:1. 我们有n个物体(每个物体重量不等) 2. 我们有一个包, 里面只能放重量总和为c的物品。 请问怎么放能使 物品最多 ?????解题思路: “ 这个很容易想到我们挑的东西越小,最后包里的物品数就越多 ”所以...原创 2020-01-14 15:45:17 · 212 阅读 · 0 评论 -
表达式求值(中缀表达式转换为后缀表达式)
表达式求值(番外)对栈与队列不是很理解的宝宝欢迎看一下这里---------->https://blog.csdn.net/qq_38193883/article/details/93158778✨-------一个表达式由操作数(亦称运算对象)、操作符(亦称运算符)和分界符组成。------✨✨算术表达...原创 2019-06-24 10:11:06 · 1076 阅读 · 1 评论 -
递归引例---斐波那切数列
递归---> 斐波那切数列在讲解递归之前,我们先来解决下著名的“兔子数列”(刚好是本博主的属相,偷着乐~,蛤蛤~v~)也即“斐波那切数列”。图片选自小小画家(超可爱有木有~)如果我们设F表示兔子有几对,用n表示第几个月,那么第n个月的兔子数F(n)的数学表达式为: Method ...原创 2019-07-31 20:30:32 · 896 阅读 · 0 评论 -
如何判断单链表中有环?
如何判断单链表中有环? 【注】单链表有关内容在这里---->https://blog.csdn.net/qq_38193883/article/details/93322720 单链表中的环:是指链表的尾结点指向了链表中的某个节点Such as : 有两种常用方法:O...原创 2019-08-21 13:22:05 · 343 阅读 · 2 评论