动态规划
阿华Go
做一个有责任心有上进心的汉子,我要肩负起守护家人的重任!!!
展开
-
最长公共子序列(LCS)(一)---动态规划
利用动态规划算法实现最长公共子序列:#include <iostream>#include <string>#include <csetjmp>using namespace std;int max(int a, int b){ return a > b ? a : b;}int LCS(string& s1, string&s2){ int s1_len = s1.le原创 2017-09-19 22:45:47 · 331 阅读 · 0 评论 -
0/1背包问题(二)---动态规划
今天主要讲解一下0/1背包问题利用动态规划算法进行求解,但是有一个问题暂时木有解决,即如何返回选中的物品索引,后续将加以改进,解决这个问题。#include <iostream>#include <string>#include <csetjmp>using namespace std;int max(int a, int b){ return a > b ? a : b;}do原创 2017-09-20 10:35:13 · 363 阅读 · 0 评论 -
迪杰斯特拉算法求解最短路径(三)---《动态规划》
首先,我们讲一下迪杰斯特拉算法的原理: 1)首先设一个集合为T=空集,S={图中的所有节点}; 2)从S中选择距离T集合中的点距离最近的未被选中的点w,并将其加入T集合中; 3)用刚刚选中的w节点更新源点v0到其他节点的距离; 4)重复2)、3)步骤,直至所有的节点都已经加入到T集合中。 注意上述的描述方案中,我们将一个点v距离自己的距离设置为0,如果设置为无穷大,则相应的描述需要进行相应原创 2017-09-20 16:07:14 · 1502 阅读 · 0 评论 -
字节跳动笔试---字母交换,最多m次
参考:https://blog.csdn.net/cxzzxc123456/article/details/79058419【编码题】字符串S由小写字母构成,长度为n。定义一种操作,每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后,字符串中最多有多少个连续的位置上的字母相同?输入描述:第一行为一个字符串S与一个非负整数m。(1 <= |S| <= 1000...原创 2019-08-26 22:53:34 · 1464 阅读 · 0 评论