动态规划课程设计模板
实验报告
课程名称： 动态规划 实验名称： 产量与库存问题 专 业： 信息与计算科学 姓 名： 张睿 学 号： 02-16
一、 问题描述
产量与库存问题
（1） 某企业生产并销售某种产品，6个月每个月的销售量，单位数量费用，储存费用
见表6.10.初始，终结库存均为0.问应如何安排每月生产，才能充分保证供应而总费用最小？
（2）示。假定：不论在任何时期，生产每批产品的固定费用F 为8（千元），单位产品的生产成本费用为2（千元），单位产品每时期（阶段）库存货H 为2（千元），最初库存量S1为1个单位，仓库容量为4个单位，计划期末库存量为0.任何一个时期生产能力所允许的最大生产批量B 不超过6个单位。在满足上述给定条件下，该厂如何安排各个时期的生产与库存，才能使所花的总成本费最低？
二、 建立动态规划模型
问题（1）求解：
为了便于问题的求解，我们先做如下合理假设：
（1） 生产在每月初时进行，且生产完毕后，产品会立刻按照每月的销售量
出售，方便计算库存量。
（2） 工厂只生产整数单位的产品。 （3） 生产时不算库存费用
阶段变量：1,2,3,4,5,6k =，将问题中的六个月分为六个阶段，即阶段变量
1,2,3,4,5,6k =。
状态变量：k V ，k V 为第k 个月末的库存量。
决策变量：k x ，表示第k 个月的生产量。
()k k C x 为第k 个月的生产成本，k d 为第k 个月的销售需求，()k h V 为第k 个
月的库存费用。
状态转移方程：111k k k k V V x d +++=+-。
目标函数：(,)k k k G V x 表示第k 个月的总生产成本。(,)()()k k k k k k G V x C x h V =+。 最优值函数：()k k f V 为第一个月到第k 个月的总的生产成本。因此动态规划的基本方程为：
11000()min {(,)()},1,2,3,4,5,6()()0
k k k
k k k k k k k x V d f V G V x f V k DP f V --≤≤+=+=???
=?? 其中：()=p k k k k C x x ?，p k 为第k 个月的单位生产费用。()k k k h V s V =?，k s 为第k 个月的单位储存费用。
通过对上述模型进行编程求解（程序见三），则可得出最优的生产方案如下
在通过线性规划（程序见三），解出同是此解，说明此动态规划模型正确。
问题（2）求解
基本假设同问题（1）相同
阶段变量：,1,2,3k k =，表示题中所给的三个时期。
状态变量：,1,2,3,4k v k =，表示第k 个阶段的库存量，04k v ≤≤。其中0v 表示第1个时期前的库存量，011v s ==。
决策变量：k x ，表示第k 个月的生产量，06k x ≤≤。
P 为单位产品的生产费用。F 为生产每批产品的费用，k d 为k 时期的需求量，
H 为单位产品库存费用。
状态转移方程：111k k k k v v x d +++=+-
最优值函数：()k k f V 为第一个月到第k 个月的总的生产成本。因此动态规划的基本方程为：
110min(,6)
001()min {()},1,2,3()()2
k k k k k k k k k x V d f V P x F H v f v k DP f V H s --≤≤+=?++?+=???
=?=??当1k =时：
104v ≤≤，1110x d v v =+-
11001100(0){()}
(4){4()}
f P x F f v f P x H F f v =?++=?++
+
一次下去一直算到三个时期结束。
三、程序及结果
问题（1） Matlab 程序： function L global d;
d=[60,55,50,45,40,30];%定义需求矩阵 global p;
p=[825,775,850,850,775,825];%定义生产单位费用矩阵 global s;
s=[40,30,35,20,40,0];%定义单位储藏费用 V1=0:220;%第一个月 F1=[]; for i=1:221
F1(V1(i)+1)=825*(V1(i)+d(1))+40*V1(i); % F1(i)=f1(V1(i)); end
V2=0:165;%第二个月 F2=[]; for i=1:166 f2=[];
x2=0:(d(2)+V2(i)); for j=1:(d(2)+V2(i)+1)
f2(j)=775*x2(j)+30*V2(i)+F1(d(2)+V2(i)-x2(j)+1); end
F2(V2(i)+1)=min(f2); end
V3=0:115;%第三个月 F3=[]; for i=1:116 f3=[];
x3=0:(d(3)+V3(i)); for j=1:(d(3)+V3(i)+1)
f3(j)=850*x3(j)+35*V3(i)+F2(d(3)+V3(i)-x3(j)+1);
end
F3(V3(i)+1)=min(f3);
end
V4=0:70;%第四个月
F4=[];
for i=1:71
f4=[];
x4=0:(d(4)+V4(i));
for j=1:(d(4)+V4(i)+1)
f4(j)=850*x4(j)+20*V4(i)+F3(d(4)+V4(i)-x4(j)+1);
end
F4(V4(i)+1)=min(f4);
end
V5=0:30;%第五个月
F5=[];
for i=1:31
f5=[];
x5=0:(d(5)+V5(i));
for j=1:(d(5)+V5(i)+1)
f5(j)=775*x5(j)+40*V5(i)+F4(d(5)+V5(i)-x5(j)+1);
end
F5(V5(i)+1)=min(f5);
end
x6=0:30;%第六个月
f6=[];
for j=1:31
f6(j)=825*x6(j)+F5(d(6)-x6(j)+1);
end
%往回算出生产量
F6=min(f6);%第6月
c6=find(f6==F6);
F6%最小费用
c6=c6-1
c5=find(f5==F5(31));%第5月
c5=c5-1
f4=[];%第4月
x4=0:d(4);
for j=1:(d(4)+1)
f4(j)=850*x4(j)+F3(d(4)-x4(j)+1);
end
c4=find(f4==170175);
c4=c4-1
f3=[];%第3月
x3=0:(d(3)+45);
for j=1:(d(3)+45+1)
f3(j)=850*x3(j)+35*45+F2(d(3)+45-x3(j)+1);
end
w3=min(f3);
c3=find(f3==w3);
c3=c3-1
f2=[];%第2月
x2=0:(d(2)+95);
for j=1:(d(2)+95+1)
f2(j)=775*x2(j)+30*95+F1(d(2)+95-x2(j)+1);
end
w2=min(f2);
c2=find(f2==w2);
c2=c2-1
c1=d(2)+95-c2+d(1);
c1
运行结果：
F6 =225625（最小总费用）
c1=60,c2=150,c3=0,c4=0,c5=70,c6=0(分别为1—6月的生产量)
lingo程序：
model:
min=825*x1+775*x2+850*x3+850*x4+775*x5+835*x6+40*(x1-60)+30*(x1+x2-60 -55)+35*(x1+x2+x3-60-55-50)+20*(x1+x2+x3+x4-60-55-50-45)+40*(x1+x2+x3+x4 +x5-60-55-50-45-40);
x1>60;
x1+x2>60+55;
x1+x2+x3>60+55+50;
x1+x2+x3+x4>60+55+50+45;
x1+x2+x3+x4+x5>60+55+50+45+40;
x1+x2+x3+x4+x5+x6>60+55+50+45+40+30;
@gin(x1);
@gin(x2);
@gin(x3);
@gin(x4);
@gin(x5);
@gin(x6);
End
仅作验证使用
四、附录
较大的数据等。
动态规划算法原理与的应用
动态规划算法原理及其应用研究 系别：x x x 姓名：x x x 指导教员： x x x 2012年5月20日
摘要：动态规划是解决最优化问题的基本方法，本文介绍了动态规划的基本思想和基本步骤，并通过几个实例的分析，研究了利用动态规划设计算法的具体途径。关键词：动态规划多阶段决策 1.引言 规划问题的最终目的就是确定各决策变量的取值，以使目标函数达到极大或极小。在线性规划和非线性规划中，决策变量都是以集合的形式被一次性处理的；然而，有时我们也会面对决策变量需分期、分批处理的多阶段决策问题。所谓多阶段决策问题是指这样一类活动过程：它可以分解为若干个互相联系的阶段，在每一阶段分别对应着一组可供选取的决策集合；即构成过程的每个阶段都需要进行一次决策的决策问题。将各个阶段的决策综合起来构成一个决策序列，称为一个策略。显然，由于各个阶段选取的决策不同，对应整个过程可以有一系列不同的策略。当过程采取某个具体策略时，相应可以得到一个确定的效果，采取不同的策略，就会得到不同的效果。多阶段的决策问题，就是要在所有可能采取的策略中选取一个最优的策略，以便得到最佳的效果。动态规划是一种求解多阶段决策问题的系统技术，可以说它横跨整个规划领域（线性规划和非线性规划）。在多阶段决策问题中，有些问题对阶段的划分具有明显的时序性，动态规划的“动态”二字也由此而得名。动态规划的主要创始人是美国数学家贝尔曼（Bellman）。20世纪40年代末50年代初，当时在兰德公司（Rand Corporation）从事研究工作的贝尔曼首先提出了动态规划的概念。1957年贝尔曼发表了数篇研究论文，并出版了他的第一部著作《动态规划》。该著作成为了当时唯一的进一步研究和应用动态规划的理论源泉。在贝尔曼及其助手们致力于发展和推广这一技术的同时，其他一些学者也对动态规划的发展做出了重大的贡献，其中最值得一提的是爱尔思（Aris）和梅特顿（Mitten）。爱尔思先后于1961年和1964年出版了两部关于动态规划的著作，并于1964年同尼母霍思尔（Nemhauser）、威尔德（Wild）一道创建了处理分枝、循环性多阶段决策系统的一般性理论。梅特顿提出了许多对动态规划后来发展有着重要意义的基础性观点，并且对明晰动态规划路径的数
施工组织设计心得体会
施工组织设计心得体会 施工组织设计心得体会一：施工组织课程设计任务书-心得体会 一、课程设计的目的 本课程是一门研究如何科学地组织工程施工与管理的学科,具有很强的实践性特点,要掌握好本门课程不仅要具备扎实的理论知识,还应有丰富的实际动手能力。在本课程中,施工组织设计是一条贯穿于课程全部内容的主线,本课程设计将选择某生物科技有限公司办公楼工程的施工组织设计的部分设计工作作为设计内容,通过实践练习目的是使学生能够基本掌握施工组织设计的内容、工期计算步骤和方法,能够综合运用所学的施工技术与管理知识,初步具备分析和解决施工组织中的实际问题的能力。 1.通过课程设计使学生基本掌握一般民用建筑施工组织设计的内容、编制依据、编制原则、编制方法和步骤,以及它们之间的关系; 2.通过绘制施工总平面图和计算工期等实践性环节的基本训练,提高编制施工组织设计的动手能力; 3.通过办公楼工程施工组织设计,使学生熟悉一般民用建筑工程的施工方案和施工方法的全过程;同时对施工中各个环节的施工工艺流程有一个清晰了解。 二、课程设计
(一)、设计条件 1、工程概况:某单位工程为3层全现浇框架结构(见施工图), 2、施工条件 1) 施工工期:本工程施工工期为210天。开工日期为5月15日 2) 气象条件:施工期间主导风向偏东,雨季为8月,冬期从11月中旬至第二年1月和2月。 3) 施工条件及工程特点:本工程为厂区第一栋建筑物,其余建筑为后续工程,场地可以随意使用。 4) 技术经济条件: 工程所在位置,地形不太复杂,具体情况详见总平面图。 施工中所用建筑材料可经公路直接运到工地; 施工中所用机械设备类型不受限制,可任意选择; 施工中用水、用电,均可以从附近已有的电路、水管网接入现场; 施工中所需劳动力满足要求。 (二)、设计小组的划分 教学班要将参加毕业设计的学生,分成若干个设计小组,每个设计小组以4~5人为宜。 (三)、设计内容: 1、编制说明 2、工程概况 3、施工部署(含施工准备工作安排、劳动力及主要机具计划、材料采
《电子技术》课程设计心得体会
《电子技术》课程设计心得体会 设计，给人以创作的冲动。在画家眼里，设计是一幅清明上河图或是一幅向日葵;在建筑师眼中，设计是昔日鎏金般的圆明园或是今日一塑自由女神像;在电子工程师心中，设计是贝尔实验室的电话机或是华为的程控交换机。凡此种种，但凡涉及设计都是一件良好的事情，因为她能给人以美的幻想，因为她能给人以金般财富，因为她能给人以成就之感，更为现实的是她能给人以成长以及成长所需的营养，而这种营养更是一种福祉，一辈子消受不竭享用不尽。我就是以此心态对待此次《电子技术》课程设计的，所谓“态度决定一切”，于是偶然又必然地收获了诸多，概而言之，大约以下几点： 一、温故而知新。课程设计发端之始，思绪全无，举步维艰，对于理论知识学习不够扎实的我深感“书到用时方恨少”，于是想起圣人之言“温故而知新”，便重拾教材与实验手册，对知识系统而全面进行了梳理，遇到难处先是苦思冥想再向同学请教，终于熟练掌握了基本理论知识，而且领悟诸多平时学习难以理解掌握的较难知识，学会了如何思考的思维方式，找到了设计的灵感。 二、思路即出路。当初没有思路，诚如举步维艰，茫茫大地，不见道路。在对理论知识梳理掌握之后，茅塞顿开，
柳暗花明，思路如泉涌，高歌“条条大路通罗马”。顿悟，没有思路便无出路，原来思路即出路。 三、实践出真知。文革之后，关于真理的大讨论最终结果是“实践是检验真理的唯一标准”，自从耳闻以来，便一直以为马克思主义中国化生成的教条。时至今日，课程设计基本告成，才切身领悟“实践是检验真理的唯一标准”，才明晓实践出真知。因为在教材上，数字钟不过是由计数器和译码显码器组合而成，也便不以为然搭建电路图，结果电路出现诸多问题，譬如短路开路，EWB中引脚悬空即为低电平，现实中引脚悬空呈现大电阻特性即高电平，不为则不知，无为则无知，实践出真知。 四、创新求发展。“创新”目前在我国已经提升到国家发展战略地位，足见“创新”的举足轻重。而在DVD产品上市之初及以后相当长时间内，由于核心技术受制于国外，原本前景看好的国内市场却使国内DVD生产商无利可图或图的仅xx推荐：20XX/1018/special_仅蝇头小利，只因核心技术受制于人，使用国外专利技术，每台售出总要交付高额专利技术使用费。因此，我们要从小处着手，顺应时代发展潮流，在课程设计中不忘在小处创新，未必是创新技术，但凡创新思维亦可，未必成功，只要实现创新思维培育和锻炼即可。 五、过而能改，善莫大焉。至善至美，是人类永恒的追
职业生涯规划课程设计
《职业生涯规划》 课程整体教学设计（2015～2016学年第二学期） 课程名称：职业生涯规划 所属系部： 制定人： 合作人： 制定时间： 秦皇岛职业技术学院
课程整体教学设计 一、课程基本信息 课程名称：职业生涯规划 课程代码：05051499学分：2.0 学时：12 授课时间：第2学期授课对象：大一年级学生 课程类型：专业基础课/必修课 先修课程：无后续课程:创业与就业指导 二、课程目标设计 总体目标： 将职业生涯规划课程的学习贯穿于学生在校三年的学习中，采用阶段式螺旋上升的学习模式，引导高职院校学生以自我为研究对象，运用职业生涯规划理论、工具和方法，学会认识自己，学会认识职业世界，从而帮助学生树立自己的职业理想并逐步确立职业目标，使之有计划、分步骤地为实现职业目标而努力。 能力目标： 采用项目化、任务化的翻转课堂的教学手段，引导学生自主学习，培养学生自主学习的思维和自主学习的能力。通过学生完成以本人为对象，拟定自己初步的《职业生涯规划书》的任务，使学生能够运用“知己知彼→职业定位→职业规划”的职业生涯规划课程理论、技术和方法，在逐步认识自己和职业的“做中学”过程中，开展职业和职业生涯规划的探索。
知识目标： 1、独立阅读《职业生涯规划》校本教材，提出思考问题； 2、参与课堂讨论，完成课内行动计划、课程项目任务； 3、运用职业生涯规划工具和方法，做出职业决策； 4、独立写出学生本人的《职业生涯规划书》。 （初步、较完整、比较完整三阶段） 三、课程内容设计： 序号模块（或子模块）名称学时 大一 1 确定职业目标 2 2 组建职业团队 2 3 测测职业性格 2 4 职业世界探索 2 5 路径通向哪里 2 6 职业决策—学学给自己做主 2 7 初步职业生涯规划 2 大二 1 组建团队 2 岗位探索 3 新手和熟手 4 差距在哪里 5 修改职业生涯规划 大三 1 组建团队 2 职业决策 3 再次修改职业生涯规划 合计
城市规划课程设计任务书
城市规划课程设计任务书 年级：2013级专业：工程管理学分：0.5 一、教学目的 本课程设计的教学目的是使学生结合具体的项目设计，运用《城市规划原理》所学习的城市控制性详细规划的基本原理和规划设计的基本方法，以巩固学生的城市控制性详细规划的基本概念、原理、内容、深度和规划设计的基本方法等知识，使之具备编制控制性详细规划的专业知识和技能，会运用相关法规标准，理解规划设计与规划实施的关系，理解城市用地与空间管治的复杂性。 本课程教学的任务，要让学生掌握控制性详细规划的基础理论、基本内容与方法；培养学生运用相关法规规范、资料收集处理、现场调查、书面图文表达以及沟通交流等能力；有效地将《城市规划管理与法规》、《城市设计》、《城市道路交通》等各门课程所学联系起来综合运用，结合课程设计题目，培养学生综合认识、处理城市问题的素质。 二、基地概况： 该宗地位于西昌市城南大道四段，西南侧为阳光中学；南侧不远处有邛海、庐山； 三、主要规划控制指标 1、用地性质：居住用地兼容商业，兼容性≤15%； 2、用地面积：1号用地40798.3平方米，2号用地38200.5平方米，（或以地形图实测为准） 3、容积率：2.5 4、建筑密度：≤29% 5、建筑高度：≤60米 6、绿地率：≥35% 7、建筑物后退道路红线距离：高层建筑后退道路红线不小于10米，多层建筑后退红线距离5米； 8、机动车出入口方位：地块的东、西、北侧，出入口距离道路交叉口应大于50米； 9、停车泊位：≥1车位/100平方米；其中地下停车位数宜不少于总车位的2/3，公共停车场车位数不少于总车位数的1/3; 10、户型比：居住建筑90平方米以内的户型≥70%； 11、建筑风格：现代建筑，并协调好周边相邻建筑； 12、其他：必须符合国家相关技术规范规定。留出观山观海的视线通廊； 四、理论要求 1、注重建//筑布局与视线的视觉环境； 2、注重营造安全的居住环境、邻里和谐的社会环境、“绿色”的生态环境； 3、注重住区功能的多样性，，赋予居民以场所感、归属感和满足感； 五、图纸要求 1、所有图纸采用手绘或cad绘制，上色可以加分；凡有抄袭均视为不及格； 2、采用标准的1、2号图纸；凡图纸不标准扣20分； 3、总平面图：须标注建筑高度、层数、道路宽度、绿地、小品布局、停车位等； 比例1：500或1:1000； 4、竖向规划图：建筑立面、道路断面、绿化、小品等；须标注建筑层高及高度；
课程设计心得体会精选范文
课程设计心得体会精选范文 然这次的课程设计算起来在实验室的时间只有六天，不过因为我们都有自己的实验板，所以在宿舍里做实验的时间一定不止六天，课设心得体会。硬件的设计跟焊接都要我们自 己动手去焊，软件的编程也要我们不断的调试，最终一个能完成课程设计的劳动成果出来了，很高兴它能按着设计的思想与要求运动起来。 当然，这其中也有很多问题，第一、不够细心比如由于粗心大意焊错了线，由于对课 本理论的不熟悉导致编程出现错误。第二，是在学习态度上，这次课设是对我的学习态度 的一次检验。对于这次万年历综合课程实习，我的第一大心得体会就是作为一名工程技术 人员，要求具备的首要素质绝对应该是严谨。我们这次实习所遇到的多半问题多数都是由 于我们不够严谨。第三，在做人上，我认识到，无论做什么事情，只要你足够坚强，有足 够的毅力与决心，有足够的挑战困难的勇气，就没有什么办不到的。 在这次难得的课程设计过程中我锻炼了自己的思考能力和动手能力。通过题目选择和 设计电路的过程中，加强了我思考问题的完整性和实际生活联系的可行性。在方案设计选 择和芯片的选择上，培养了我们综合应用的能力,对万年历的各个器件的功能也有了进一 步的认识。还锻炼我们个人的查阅技术资料的能力，动手能力，发现问题，解决问题的能力。并且我们熟练掌握了有关器件的性能及测试方法。 再次感谢老师的辅导以及同学的帮助，是他们让我有了一个更好的认识，无论是学习 还是生活，生活是实在的，要踏实走路。课程设计时间虽然很短，但我学习了很多的东西，使我眼界打开，感受颇深。 通过此次课程设计，使我更加扎实的掌握了有关高频电子线路方面的知识，在设计过 程中虽然遇到了一些问题，但经过一次又一次的思考，一遍又一遍的检查终于找出了原因 所在，也暴露出了前期我在这方面的知识欠缺和经验不足。实践出真知，通过亲自动手制作，使我们掌握的知识不再是纸上谈兵。 过而能改，善莫大焉。在课程设计过程中，我们不断发现错误，不断改正，不断领悟，不断获龋最终的检测调试环节，本身就是在践行“过而能改，善莫大焉”的知行观。这次 课程设计终于顺利完成了，在设计中遇到了很多问题，最后在老师的指导下，终于游逆而解。在今后社会的发展和学习实践过程中，一定要不懈努力，不能遇到问题就想到要退缩，一定要不厌其烦的发现问题所在，然后一一进行解决，只有这样，才能成功的做成想做的事，才能在今后的道路上劈荆斩棘，而不是知难而退，那样永远不可能收获成功，收获喜悦，也永远不可能得到社会及他人对你的认可! 课程设计诚然是一门专业课，给我很多专业知识以及专业技能上的提升，同时又是一 门讲道课，一门辩思课，给了我许多道，给了我很多思，给了我莫大的空间。同时，设计 让我感触很深。使我对抽象的理论有了具体的.认识。通过这次课程设计，我掌握了常用
电子技术基础实验设计心得
电子技术基础实验设计心得 过而能改，善莫大焉。在课程设计过程中，我们不断发现错误，不断改正，不断领悟你有什么感受呢？本文是精心的，希望能帮助到你！ 过此次课程设计，使我更加扎实的掌握了有关高频电子线路方面的知识，在设计过程中虽然遇到了一些问题，但经过一次又一次的思考，一遍又一遍的检查终于找出了原因所在，也暴露出了前期我在这方面的知识欠缺和经验不足。实践出真知，通过亲自动手制作，使我们掌握的知识不再是纸上谈兵。 过而能改，善莫大焉。在课程设计过程中，我们不断发现错误，不断改正，不断领悟，不断获龋最终的检测调试环节，本身就是在践行“过而能改，善莫大焉”的知行观。这次课程设计终于顺利完成了，在设计中遇到了很多问题，最后在老师的指导下，终于游逆而解。在今后社会的发展和学习实践过程中，一定要不懈努力，不能遇到问题就想到要退缩，一定要不厌其烦的发现问题所在，然后一一进行解决，只有这样，才能成功的做成想做的事，才能在今后的道路上劈荆斩棘，而不是知难而退，那样永远不可能收获成功，收获喜悦，也永远不可能得到社会及他人对你的认可! 课程设计诚然是一门专业课，给我很多专业知识以及专业技能上的提升，同时又是一门讲道课，一门辩思课，给了我许多道，给了我很多思，给了我莫大的空间。同时，设计让我感触很深。使我对抽象的理论有了具体的认识。通过这次课程设计，我掌握了常用元件的
识别和测试;熟悉了常用仪器、仪表;了解了电路的连线方法;以及如何提高电路的性能等等，掌握了焊接的方法和技术，通过查询资料，也了解了收音机的构造及原理。 我认为，在这学期的实验中，不仅培养了独立思考、动手操作的能力，在各种其它能力上也都有了提高。更重要的是，在实验课上，我们学会了很多学习的方法。而这是日后最实用的，真的是受益匪浅。要面对社会的挑战，只有不断的学习、实践，再学习、再实践。这对于我们的将来也有很大的帮助。以后，不管有多苦，我想我们都能变苦为乐，找寻有趣的事情，发现其中珍贵的事情。就像中国提倡的艰苦奋斗一样，我们都可以在实验结束之后变的更加成熟，会面对需要面对的事情。 回顾起此课程设计，至今我仍感慨颇多，从理论到实践，在这段日子里，可以说得是苦多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，但可喜的是最终都得到了解决。 实验过程中，也对团队精神的进行了考察，让我们在合作起来更加默契，在成功后一起体会喜悦的心情。果然是团结就是力量，只有互相之间默契融洽的配合才能换来最终完美的结果。
高中生涯规划课程设计
高中生涯规划课程设计 高中生涯规划课程设计 黄小辉 摘要：在高中开设生涯规划课，是学生成长发展的迫切需要。本文从高中生涯规划课的必要性、理论基础、教学目标和设计思路等方面，对高中生涯规划课程进行了初步设计。 关键词：高中生；生涯规划；课程设计 一、开设高中生涯规划课的必要性 随着我国高等教育规模的飞速发展，高考千军万马挤独木桥的时代已经过去。2010年高考的报名和录取人数分别是956万和657万，全国将近70%的考生可以进入大学学习。而北京、上海等发达地区更是超过了80%。但与此同时，大学生对自己的专业满意度却并不高。2007年中华女子大学主持的一项全国性的课题“女性高等教育问题调查”显示，有42.1%的学生对所学专业不满意；如果可以重新选择专业，有65.5%的学生表示将另选专业。2010年中国青年报社会调查中心通过民意中国网和新浪网进行的调查发现，仅29.5%的人表示满意自己当年的高考专业志愿，41.0%的人表示一般，还有29.5%的人表示不满意。高考填写志愿可以被看作是学生未来职业生涯规划的起点。据调查，现在学生和家长更多的只是根据一本高考报名手册来进行简单的分析，只是考虑到自己的分数和这个学校的专业能否匹配，没有考虑到自己报考的专业和未来的职业发展是否匹配。如果在中学教学中设计有效的生涯规划课程，帮助学生在中学阶段就对自己的生涯发展有初步的认识，并能够科学的根据自身情况和社会需求规划自己的人生发展道路，则可以降低此类人才浪费的情况，无疑对个人和国家都有相当的益处。 与此同时，近年来随着我国人民生活水平的提高，高中生出国留学的情况也越来越多。以我所在的学校为例，我校不仅有专门的IB文凭项目班，每年自费出国留学的高中毕业生也占相当的比例。可以说学生的发展道路越来越多元，但学生的自我规划能力却没有同步提高。为了躲避高考压力、随大流出国的学生不在少数，随之而来的出国后适应问题也日渐显现。“海龟”、“海带”等新名词也在一定程度上反映了这一问题。而要解决这一问题，开设生涯规划课无疑是可行且必须的。 二、理论基础 1、埃里克森的人类发展模式认为人在成长过程中的每一个阶段都有危机，如同生病时发高烧一般，成功解决的话症状就会解除。危机的出现有特定的时间，高中生属于发展期中的认同与认同混淆阶段。对自我的认识，建立统合的自我概念是此时期高中生的重要任务。如何在这个信息爆炸的时代，帮助学生建立对自我概念的完整认同，使学生在人生道路上有力量继续前行，是普通文化课力所不能及的，而在生涯规划课中，则可以引领学生深入、全面的认识自我，度过这一阶段的危机。 2、格林豪斯研究人生不同年龄阶段职业发展的主要任务，并将职业生涯发展分为五个阶段，其中第一阶段是职业准备阶段，典型年龄段为 0-18 岁，主要任务是发展职业想象力，对职业进行评估和选择，接受必要的职业教育，一个人在此阶段所作的职业选择，是最初的选择而不是最后的选择，主要目的是建立起个人职业的最初方向。教育部办公厅2007年关于《大学生职业发展与就业指导课程教学要求》的通知，已经明确要求在大学阶段开展生涯规划课程。但是广大青年人在18岁之前的生涯规划准备阶段目前接受的教育还几乎是空白，可见在中学阶段开设生涯规划课很有必要。 3、舒伯在他的生涯发展与角色扮演理论中，提出了生涯发展观，并以“生涯彩虹图”表示。每个人一生中扮演许多角色，就像彩虹的许多色带，主要角色包括儿、学生、休闲者、
南京邮电大学算法设计实验报告——动态规划法
实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程
实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++
三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。
【电子课程设计心得体会】2048课程设计心得体会
【电子课程设计心得体会】2048课程设计心得体会 1、通过这次课程设计，加强了我们动手、思考和解决问题的能力。在整个设计过程中，我们通过这个方案包括设计了一套电路原理和pcb连接图，和芯片上的选择。这个方案总共使用了74ls248，cd4510各两个，74ls04，74ls08，74ls20，74ls74，ne555定时器各一个。 2、在设计过程中，经常会遇到这样那样的情况，就是心里想老着这样的接法可以行得通，但实际接上电路，总是实现不了，因此耗费在这上面的时间用去很多。 3、我沉得做课程设计同时也是对课本知识的巩固和加强，由于课本上的知识太多，平时课间的学习并不能很好的理解和运用各个元件的功能，而且考试内容有限，所以在这次课程设计过程中，我们了解了很多元件的功能，并且对于其在电路中的使用有了更多的认识。 平时看课本时，有时问题老是弄不懂，做完课程设计，那些问题就迎刃而解了。而且还可以记住很多东西。比如一些芯片的功能，平时看课本，这次看了，下次就忘了，通过动手实践让我们对各个元件映象深刻。认识来源于实践，实践是认识的动力和最终目的，实践是检验真理的唯一标准。所以这个期末测试之后的课程设计对我们的作用是非常大的。 4、在制作pcb时，发现细心耐心，恒心一定要有才能做好事情，首先是线的布局上既要美观又要实用和走线简单，兼顾到方方面面去考虑是很需要的，否则只是一纸空话。 5、在画好原理图后的做pcb版时，由于项目组成员对单面板的不熟悉，导致布线后元件出现在另一边，增加了布线难度，也产生很多不曾注意的问题，今后要牢记这个教训，使以后布线更加顺利。 6、经过两个星期的实习，过程曲折可谓一语难尽。在此期间我们也失落过，也曾一度热情高涨。从开始时满富盛激情到最后汗水背后的复杂心情，点点滴滴无不令我回味无长。
电子课程设计心得体会
单片机作为我们的主要专业课之一，虽然在大三开学初我对这门课并没有什么兴趣，觉得那些程序枯燥乏味，但在这次课程设计后我发现自己在一点一滴的努力中对单片机的兴趣也在逐渐增加。 这次单片机课程设计我们历时两个星期，在我们班里算是倒数几组完成的吧，但经过这两个星期的实践和体验下来，我们又怎么会去在乎那个先后问题呢，因为对我来说学到的不仅是那些知识，更多的是团队和合作。现在想来，也许学校安排的课程设计有着它更深层的意义吧，它不仅仅让我们综合那些理论知识来运用到设计和创新，还让我们知道了一个团队凝聚在一起时所能发挥出的巨大潜能! 两个星期前我们五个人还在为到底选那个课题而发生分歧，最后还是在龚老师的耐心分析和指导下完成了课题的选定，但是随之而来的问题却远比我们想想的要困难的多过没想到这项看起来不需要多少技术的工作却是非常需要耐心和精力在两个星期后的今天我已明白课程设计对我来说的意义，它不仅仅是让我们把所学的理论知识与实践相结合起来，提高自己的实际动手能力和独立思考的能力，更重要的是同学间的团结，虽然我们这次花去的时间比别人多，但我相信我们得到的也会更多! 作为一名自动化专业的大三学生，我觉得做单片机课程设计是十分有意义的，而且是十分必要的。在已度过的大学时间里，我们大多数接触的是专业课。我们在课堂上掌握的仅仅是专业课的理论知识，如何去锻炼我们的实践能力？如何把我们所学的专业基础课理论知识运用到实践中去呢？我想做类似的课程设计就为我们提供了良好的实践平台。 在做本次课程设计的过程中，我感触最深的当属查阅大量的设计资料了。为了让自己的设计更加完善，查阅这方面的设计资料是十分必要的，同时也是必不可少的。我们是在做单片机课程设计，但我们不是艺术家，他们可以抛开实际尽情在幻想的世界里翱翔，而我们一切都要有据可依，有理可寻，不切实际的构想永远只能是构想，永远无法升级为设计。其次，在这次课程设计中，我们运用到了以前所学的专业课知识，如：CAD制图、汇编语言、模拟和数字电路知识等。虽然过去从未独立应用过它们，但在学习的过程中带着问题去学我发现效率很高，这是我做这次课程设计的又一收获。后，要做好一个课程设计，就必须做到：在设计程序之前，对所用单片机的内部结构有一个系统的了解，知道该单片机内有哪些资源；要有一个清晰的思路和一个完整的的软件流程图；在设计程序时，不能妄想一次就将整个程序设计好，反复修改、不断改进是程序设计的必经之路；要养成注释程序的好习惯，一个程序的完美与否不仅仅是实现功能，而应该让人一看就能明白你的思路，这样也为资料的保存和交流提供了方便；在设计课程过程中遇到问题是很正常德，但我们应该将每次遇到的问题记录下来，并分析清楚，以免下次再碰到同样的问题的课程设计结束了，但是从中学到的知识会让我受益终身。发现、提出、分析、解决问题和实践能力的提高都会受益于我在以后的学习、工作和生活中。设计过程，好比是我们人类成长的历程，常有一些不如意，但毕竟这是第一次做，难免会遇到各种各样的问题。在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固。我们通过查阅大量有关资料，并在小组中互相讨论，交流经验和自学，若遇到实在搞不明白的问题就会及时请教老师，使自己学到了不少知识，也经历了不少艰辛，但收获同样巨大。
高中生涯规划课程设计
高中生涯规划课程设计 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】
高中生涯规划课程设计 黄小辉摘要：在高中开设生涯规划课，是学生成长发展的迫切需要。本文从高中生涯规划课的必要性、理论基础、教学目标和设计思路等方面，对高中生涯规划课程进行了初步设计。 关键词：高中生；生涯规划；课程设计 一、开设高中生涯规划课的必要性 随着我国高等教育规模的飞速发展，高考千军万马挤独木桥的时代已经过去。2010年高考的报名和录取人数分别是956万和657万，全国将近70%的考生可以进入大学学习。而北京、上海等发达地区更是超过了80%。但与此同时，大学生对自己的专业满意度却并不高。2007年中华女子大学主持的一项全国性的课题“女性高等教育问题调查”显示，有%的学生对所学专业不满意；如果可以重新选择专业，有%的学生表示将另选专业。2010年中国青年报社会调查中心通过民意中国网和新浪网进行的调查发现，仅%的人表示满意自己当年的高考专业志愿，%的人表示一般，还有%的人表示不满意。高考填写志愿可以被看作是学生未来职业生涯规划的起点。据调查，现在学生和家长更多的只是根据一本高考报名手册来进行简单的分析，只是考虑到自己的分数和这个学校的专业能否匹配，没有考虑到自己报考的专业和未来的职业发展是否匹配。如果在中学教学中设计有效的生涯规划课程，帮助学生在中学阶段就对自己的生涯发展有初步的认识，并能够科学的根据自身情况和社会需求规划自己的人生发展道路，则可以降低此类人才浪费的情况，无疑对个人和国家都有相当的益处。
与此同时，近年来随着我国人民生活水平的提高，高中生出国留学的情况也越来越多。以我所在的学校为例，我校不仅有专门的IB文凭项目班，每年自费出国留学的高中毕业生也占相当的比例。可以说学生的发展道路越来越多元，但学生的自我规划能力却没有同步提高。为了躲避高考压力、随大流出国的学生不在少数，随之而来的出国后适应问题也日渐显现。“海龟”、“海带”等新名词也在一定程度上反映了这一问题。而要解决这一问题，开设生涯规划课无疑是可行且必须的。 二、理论基础 1、埃里克森的人类发展模式认为人在成长过程中的每一个阶段都有危机，如同生病时发高烧一般，成功解决的话症状就会解除。危机的出现有特定的时间，高中生属于发展期中的认同与认同混淆阶段。对自我的认识，建立统合的自我概念是此时期高中生的重要任务。如何在这个信息爆炸的时代，帮助学生建立对自我概念的完整认同，使学生在人生道路上有力量继续前行，是普通文化课力所不能及的，而在生涯规划课中，则可以引领学生深入、全面的认识自我，度过这一阶段的危机。 2、格林豪斯研究人生不同年龄阶段职业发展的主要任务，并将职业生涯发展分为五个阶段，其中第一阶段是职业准备阶段，典型年龄段为 0-18 岁，主要任务是发展职业想象力，对职业进行评估和选择，接受必要的职业教育，一个人在此阶段所作的职业选择，是最初的选择而不是最后的选择，主要目的是建立起个人职业的最初方向。教育部办公厅2007年关于《大学生职业发展与就业指导课程教学要求》的通知，已经明确要求在大学阶段开展生涯规划课程。但是广大青年人在18岁之前的生涯规划准备阶段目前接受的教育还几乎是空白，可见在中学阶段开设生涯规划课很有必要。 3、舒伯在他的生涯发展与角色扮演理论中，提出了生涯发展观，并以“生涯彩虹图”表示。每个人一生中扮演许多角色，就像彩虹的许多色带，主要角色包括儿、学
动态规划算法分析实验报告
六、附录 A #include
{ if((c[j][r]+cost[r])
万能课程设计心得体会2个
1 两周的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情。在设计过程中，与同学分工设计，和同学们相互探讨，相互学习，相互监督。学会了合作，学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世。 课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程．”千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础． 通过这次模具设计，本人在多方面都有所提高。通过这次模具设计，综合运用本专业所学课程的理论和生产实际知识进行一次冷冲压模具设计工作的实际训练从而培养和提高学生独立工作能力，巩固与扩充了冷冲压模具设计等课程所学的内容，掌握冷冲压模具设计的方法和步骤，掌握冷冲压模具设计的基本的模具技能懂得了怎样分析零件的工艺性，怎样确定工艺方案，了解了模具的基本结构，提高了计算能力，绘图能力，熟悉了规范和标准，同时各科相关的课程都有了全面的复习，独立思考的能力也有了提高。 在这次设计过程中，体现出自己单独设计模具的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，从中发现自己平时学习的不足和薄弱环节，从而加以弥补。 在此感谢我们的xxx老师.，老师严谨细致、一丝不苟的作风一直是我工作、学习中的榜样；老师循循善诱的教导和不拘一格的思路给予我无尽的启迪；这次模具设计的每个实验细节和每个数据，都离不开老师您的细心指导。而您开朗的个性和宽容的态度，帮助我能够很顺利的完成了这次课程设计。 同时感谢对我帮助过的同学们，谢谢你们对我的帮助和支持，让我感受到同学的友谊。 由于本人的设计能力有限，在设计过程中难免出现错误，恳请老师们多多指教,我十分乐意接受你们的批评与指正，本人将万分感谢。 2 通过此次课程设计，使我更加扎实的掌握了有关xxx方面的知识，在设计过程中虽然遇到了一些问题，但经过一次又一次的思考，一遍又一遍的检查终于找出了原因所在，也暴露出了前期我在这方面的知识欠缺和经验不足。实践出真知，通过亲自动手制作，使我们掌握的知识不再是纸上谈兵。 过而能改，善莫大焉。在课程设计过程中，我们不断发现错误，不断改正，不断领悟，不断获取。最终的检测调试环节，本身就是在践行“过而能改，善莫大焉”的知行观。这次课程设计终于顺利完成了，在设计中遇到了很多问题，最后在老师的指导下，终于游逆而解。在今后社会的发展和学习实践过程中，一定要不懈努力，不能遇到问题就想到要退缩，一定要不厌其烦的发现问题所在，然后一一进行解决，
机械课程设计心得体会
机械课程设计心得体会 数字电子技术课程设计报告 一、设计目的 数字钟是一种用数字电路技术实现时、分、秒计时的装置，与机械式时钟相比具有更高的准确性和直观性，且无机械装置，具有更更长的使用寿命，因此得到了广泛的使用。 数字钟从原理上讲是一种典型的数字电路，其中包括了组合逻辑电路和时序电路。 因此，我们此次设计与制做数字钟就是为了了解数字钟的原理，从而学会制作数字钟.而且通过数字钟的制作进一步的了解各种在制作中用到的中小规模集成电路的作用及实用方法.且由于数字钟包括组合逻辑电路和时叙电路.通过它可以进一步学习与掌握各种组合逻辑电路与时序电路的原理与使用方法. 二、设计要求 （1）设计指标 ①时间以12小时为一个周期； ②显示时、分、秒； ③具有校时功能，可以分别对时及分进行单独校时，使其校正到标准时间； ④计时过程具有报时功能，当时间到达整点前10秒进行蜂鸣报时； ⑤为了保证计时的稳定及准确须由晶体振荡器提供表针时间基准信号。 （2）设计要求 ①画出电路原理图（或仿真电路图）；
②元器件及参数选择； ③电路仿真与调试； ④pcb文件生成与打印输出。 （3）制作要求自行装配和调试，并能发现问题和解决问题。 （4）编写设计报告写出设计与制作的全过程，附上有关资料和图纸，有心得体会。 三、原理框图 1．数字钟的构成 数字钟实际上是一个对标准频率（1hz）进行计数的计数电路。由于计数的起始时间不可能与标准时间（如北京时间）一致，故需要在电路上加一个校时电路，同时标准的1hz时间信号必须做到准确稳定。通常使用石英晶体振荡器电路构成数字钟。 （a）数字钟组成框图 2．晶体振荡器电路 晶体振荡器电路给数字钟提供一个频率稳定准确的32768hz的方波信号，可保证数字钟的走时准确及稳定。不管是指针式的电子钟还是数字显示的电子钟都使用了晶体振荡器电路。一般输出为方波的数字式晶体振荡器电路通常有两类，一类是用ttl门电路构成；另一类是通过cmos非门构成的电路，本次设计采用了后一种。如图（b）所示，由cmos非门u1与晶体、电容和电阻构成晶体振荡器电路，u2实现整形功能，将振荡器输出的近似于正弦波的波形转换为较理想的方波。输出反馈电阻r1为非门提供偏置，使电路工作于放大区域，即非门的功能近似于一个高增益的反相放大器。电容c1、c2与晶体构成一个谐振型网络，完成对振荡频率的控制功能，同时提供了一个180度相移，从而和非门构成一个正反馈网络，实现了振荡器的功能。由于晶体具有较高的频率稳定性及准确性，从而保证了输出频率的稳定和准确。
算法设计动态规划(编辑距离)
《算法设计与分析》课程报告 课题名称：动态规划——编辑距离问题 课题负责人名（学号）： 同组成员名单（角色）：无 指导教师：左劼 评阅成绩： 评阅意见： 提交报告时间：2010年 6 月 23 日
动态规划——编辑距离问题 计算机科学与技术专业 学生指导老师左劼 [摘要]动态规划的基本思想与分治法类似，也是将待求解的问题分解成若干份的子问题，先分别解决好子问题，然后从子问题中得到最终解。但动态规划中的子问题往往不是相互独立的，而是彼此之间有影响，因为有些子问题可能要重复计算多次，所以利用动态规划使这些子问题只计算一次。将字符串A变换为字符串所用的最少字符操作数称为字符串A到B的编辑距离。 关键词：动态规划矩阵字符串操作数编辑距离
一、问题描述 1、基本概念：设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。字符串操作包括： (1) 删除一个字符； (2) 插入一个字符； (3) 将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A 到B的编辑距离，记为d(A,B)。 2、算法设计：设计一个有效算法，对于给定的任意两个字符串A 和B，计算其编辑距离d(A,B)。 3、数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1行为字符串A，第二行为字符串B。 4、结果输出：将编辑距离d(A,B)输出到文件ouput.txt的第一行。 输入文件示例输出文件示例 input.txt output.txt fxpimu 5 xwrs 二、分析 对于本问题，大体思路为：把求解编辑距离分为字符串A从0个字符逐渐增加到全部字符分别想要变为字符串B该如何变化以及变化的最短距离。 具体来说，首先选用数组a1存储字符串A(设长度为n)，a2存储字符串B(设长度为m)，d矩阵来进行具体的运算；这里有两个特殊情况比较简单可以单独考虑，即A的长度为0而B不为0还有A不为0B为0，这两种情况最后的编辑距离分别为m和n；讨论一般情况，d矩阵为d[n][m]，假定我们从d[0][0]开始一直进行以下操作到了d[i][j]的位置，其中删除操作肯定是A比B长，同理，插入字符操作一定是A比B短，更改字符操作说明一样长，我们所要做的是对d[i][j-1]