![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计分析
Sugar_ya
生活不止要把握现在,还有诗和远方。
展开
-
构造回文
构造回文 提到回文串,自然要利用回文串的特点,想到将源字符串逆转后,“回文串”(不一定连续)相当于顺序没变 求原字符串和其反串的最大公共子序列(不是子串,因为可以不连续)的长度(使用动态规划很容易求得),然后用原字符串的长度减去这个最大公共子串的长度就得到了最小编辑长度。 #include <iostream> #include <string> #include <algorithm> using namespace std; const int MAX = 10原创 2021-05-12 10:51:51 · 274 阅读 · 0 评论 -
算法分析---8皇后问题---N皇后问题
package demo1; public class NkingsSort { public static int num1(int n) { if (n < 1) { return 0; } int[] record = new int[n]; return process1(0, record, n); } public static int process1(int i, i.原创 2021-04-06 17:12:57 · 193 阅读 · 0 评论 -
0-1背包问题(贪心算法)
0-1背包问题(贪心算法) 实验代码: #include<stdio.h> int max(int a,int b) { if(a>b) return a; else return b; } void Knapsack(int *v,int *w,int *x,int c,int n, int m[8][100]) { int i,j; for(j=0;j<c;j++) { if(j<w[n]) m[n][原创 2020-05-27 16:42:32 · 4503 阅读 · 1 评论 -
0-1背包问题的多种解法代码(动态规划、贪心法、回溯法、分支限界法)
0-1背包问题的多种解法代码(动态规划、贪心法、回溯法、分支限界法) 一.动态规划求解0-1背包问题 /************************************************************************/ 0-1背包问题: 给定n种物品和一个背包 物品i的重量为wi,其价值为vi 背包的容量为c 应如何选择装入背包的物品,使得装入背包中的物品 的总价值最大? 注:在选择装入背包的物品时,对物品i只有两种选择, 即装入或不装入背包。不能将物品i装入多次,也 不能原创 2020-05-27 16:34:24 · 4538 阅读 · 1 评论