求一算法思路

某大一菜鸟 2013-02-03 12:48:27

条件:
1. 有若干个决策状态D1, D2, .... , Dn，每个决策状态由上一决策状态决定，也就是说，对于每一个Di，由若干个Di+1供Di选择(类似于人机博弈算法中每一个局面的合法分支)
2. 每一次状态变换，即Di 变换到 Di+1，会产生一消耗量Ti。

Q: 求决策消耗总和的最少量。

如果用枚举，这个复杂度是a的n次方(a是每个决策状态的分支数)，扶额...
不知道能不能从启发式算法入手...

...全文

452 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

KPRF2009 2013-03-04

打赏
举报

回复

dijk 鉴定完毕自己构建图每个决策状态是一个点

hua_zhixing_ 2013-03-02

打赏
举报

回复

引用 2 楼 g_idea 的回复:

既然每个决策状态只是由上一决策状态决定，那就是最短距离问题。

对，每个决策状态是一个点，用有向箭头表示决定关系，消耗量就是权值。

孟小子 2013-02-10

打赏
举报

回复

看样子是DP啊 1：求D1->Di是求D1->Di+1的子问题，满足最有子问题性 2:后面的决策不对前面的决策产生影响，满足无后效性

丈八涯 2013-02-04

打赏
举报

回复

既然每个决策状态只是由上一决策状态决定，那就是最短距离问题。

dragonzht 2013-02-03

打赏
举报

回复

如果所有决策状态和消耗都是已知的，可以从后面倒着推算。如果决策状态和消耗是未知的，必须完成上一步决策才能计算出来，那么需要一个估算公式，才能应用启发式

Java最经典的算法题，初学者必懂。好好学，好好练，这就是学习的最终的秘诀

微软等公司数据结构+算法面试100题之第41-60题答案 --- 答案V0.4版 My Blog：http://blog.csdn.net/v_JULY_v 微软等100题系列，整理资源下载地址：题目系列： 1.[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题] http://download.csdn.net/source/28460552 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/27788523 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/28117034 [第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690答案系列： 5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/28328626 [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //第61-100题答案、思路，正在整理中。更多资源，下载地址： http://v_july_v.download.csdn.net/谢谢。作者声明:本人July对以上所有任何内容和资料享有版权，转载请注明出处。向你的厚道致敬。谢谢。二零一一年一月四日。 ----------------- 网友思路回复地址： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

1.获取链表第i个数据的算法思路 1、声明一个结点p指向链表第一个结点，初始化j从1开始 2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加1 3、若到链表末尾p为空，则说明第i个元素不存在 4、否则查找成功，返回结点p的数据 2.单链表第i个数据插入结点的算法思路 1、声明一结点p指向链表第一个结点，初始化j从1开始 2、当j<i时，就遍历链表，让p的指针向后移...

面试中纯粹考算法的问题一般是让很多程序员朋友痛恨的，这里分享下我对于解答算法题的一些思路和技巧。一般关于算法的文章，都是从经典算法讲起，一种一种算法介绍，见得算法多了，自然就有了感悟，但如此学习花费的时间和精力却是过于巨大，也不适合在博客里面交流。这一篇文，却是专门讲快捷思路的，很多人面对算法题的时候几乎是脑子里一片空白，这一篇文章讲的就是从题目下手，把毫无思路的题目打开一个缺口的几种常见技巧

编程实现基于二叉树结构的表达式求值算法：具体实现要求思路定义树节点和节点指针定义找根节点（即最后计算的计算符）函数建立二叉树实现表达式计算求值定义主函数具体实现要求表达式包含加减乘除四则运算以及至少一层括弧运算；首先将输入的原表达式转换成二叉树结构，然后采用二叉树的后序遍历递归算法求得表达式的值。思路定义树节点和节点指针里面包含树节点定义。定义了树的节点和节点指针： typedef s...

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章