关于递归的一些想法

  1. 树的定义是递归的。 (左子树 根 右子树)。 因为其递归的定义, 所以可以通过递归的思路来访问它的所有节点(访问这个树的所有节点 《=》 先访问了根 , 再访问左子树, 右子树。 分治+递归(子问题))。
  2. 其实无论是DP也好、其它问题也好,最终都是要把问题用递归的思路表示出来。
  3. 搜索/全集问题实质上是展开所有子状态,并不涉及到值,涉及到值,且是后序遍历就可能要用到DP了
  4. DP的形式太多了,打算开个专辑。
  • 最新感悟, 树不过是一种奇思妙想的递归结构罢了, 通过定义来契合递归, 能够解决很多问题。
  • 而广义上的能嗅觉到用递归解决的问题, 一定有两个特征, 操作 和 状态。 如果不能直觉上解决递归问题, 考虑从操作入手, 得到状态的变迁, 然后构建出树。 利用树的结论来类推。
  1. 题给的操作+状态=》树 + 类比(父中有子)
  2. 递归的定义
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,470评论 0 13
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 10,644评论 0 12
  • 随着王莽篡汉自立而来的是满天下的战火,但是第一个挑战螃蟹的人注定是要流血的。第一个点火的是东郡太守翟义,此...
    Lyon李阅读 1,783评论 0 0
  • 小提琴曲《新春乐》使人想起小时候的春节;使人想起那全家聚精会神的看着联欢晚会:使人想起那全家团圆的景象;使人想起...
    雯雯_38ac阅读 4,683评论 2 1
  • 很久以前的一个黄昏,一只浅褐色的小鸟在窗外徘徊。黑黑的眼,尖尖的嘴,跳跃着的两...
    冰夫阅读 1,225评论 0 0

友情链接更多精彩内容