求一算法思路

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

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

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

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

...全文

478 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

求一个整数序列中的最大和最小元素算法思想：本题为无序序列查找最大/最小元素位置问题。要求采用分治法求解，则与称假币问题的思路类似。思路：（以查找最大元素为例）对arr[low…high]求最大值max0 并分为arr[low…mid0]、arr[mid0+1…high]左右两段再对分别对arr[low…mid0]和arr[mid0+1…high]求最大值max1L，max1R 每次将一段大区域划分为小区域并在两个小区域中找到最大值与原来区域最大值相同的区域，接着划分，

递归的概念程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。我会写先介绍递归的基本思想，然后再以后的文章中介绍一下递归的衍生算法，比如：回溯算法、分治法、DFS等。设计递归的思路通常我们一提到递归就立马想到了递归的两个重要部分：

贪心算法入门理解

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章