一文弄懂动态规划,从递归公式到动态规划
动态规划,作为算法中比较实用用和好玩的一种,却常常给人一种神秘的面纱。 如果将其拆解,抽丝剥茧,会发现其有着通用的共识和套路,竟然是如此简单。 本文从简单开始,…
动态规划,作为算法中比较实用用和好玩的一种,却常常给人一种神秘的面纱。 如果将其拆解,抽丝剥茧,会发现其有着通用的共识和套路,竟然是如此简单。 本文从简单开始,…
1、需求来源 某天娃拿着华容道板块来,喊她爹我求解,大概如图这样的一个东西,我:…,一把年纪了,和你玩这个破东西?自己一边玩去。 花了一支烟时间想了下,算了,帮…
来自leecode 的题目“打家劫舍”,题目大概意思是这样:在一条街道上有一排房屋,每家屋内有一定数量的现金,而相邻的屋子装有连通的防盗系统,如果相邻的两屋子被…
数据结构中,队列和栈是较为常用的 两个数据结构。它们各有自己的特点,栈特点是“先进后出”,队列是“先进先出”。 如果已经实现了一个栈的类,可以用它来构建一个队列…
位的逻辑运算, 与、或、异或的运算有如下,利用这些特征进行一些技巧操作,既可在算法上高效性解决一些问题,也可感受下运算之美。 (图1) 1 判断奇偶数 bool…
网上看到一个有趣(变态)的推理题目,有点意思,如下: 如果用人脑去思考这个题目,有点发疯。但如果借助计算机蛮力去枚举答案,应该比较容易找到答案,主要难点在于把题…
在老刘的知识星球上看到一道有意思的题目,如下: int HW(unsigned int n){ n = (n & 0x55555555) + ((n &…
题目: 学校进行了一次考试,共有10道是非题,每题为10分,解答用1表示“是”,用0表示“非”的方式。但老师批完卷后,发现漏批了一张试卷,而且标准答案也丢失了,…
【老文章,首发于新浪博客:http://blog.sina.com.cn/s/blog_6f50984a0101br7c.html】 先给主角亮相:#defin…