算法与数据结构
文章平均质量分 61
diyer2002
这个作者很懒,什么都没留下…
展开
-
基础算法学习笔记(二)----动态规划
动态规划是一种用来找到问题最优化解决方案的策略,能用动态规划解决的问题一般需要具有“层叠子结构”。基本思想 动态规划的基本步骤如下: 将原问题分解为多个子问题。 找到子问题的解。(最优解) 用子问题的解构造原问题的解。 由上可以看出,使用动态规划要求问题具有最优子结构,即初始问题原创 2007-08-16 16:35:00 · 743 阅读 · 0 评论 -
基础算法学习笔记(一)----回溯法
回溯法是一种设计精巧的蛮力搜索法。它采用了深度优先的搜索策略基本思想回溯法的基本思想用伪代码形式表现如下S = {初始问题域} WHILE s BEGIN 取出S中一个元素,设为s; IF s 可以安全使用 THEN BEGIN原创 2007-08-16 16:31:00 · 2094 阅读 · 0 评论