- 博客(4)
- 收藏
- 关注
RSS订阅原创 最长上升子序列（动态规划）
#include<iostream>using namespace std;//最长上升子序列//动态规划是自底向上，F[i]以下标为i结尾的最长上升子序列 ，则i-1的最优值解空间是i的最优子空间。 //状态转移方程：F[i]={F[j]}+1,其中0<=j<=i-1;arr[j]<arr[i] class Dp_L{ public: Dp_L(in...
2019-10-24 01:46:10
164
原创 0-1背包问题（回溯法）
题目描述： 一个旅行者有一个最多能用M公斤的背包,现在有N件物品,它们的重量分别是：W1,W2,…,Wn；它们的价值分别是：V1,V2,…,Vn。 若每种物品只有一件求旅行者能获得最大总价值。代码如下：#include<iostream>using namespace std;class Knapsack_0_1{ public: Knapsack_0_1(int N,...
2019-10-23 21:02:32
250
原创 问题：将连个递增的有序链表合并为一个递增的有序链表。要求结果链表任然用原来两个链表的存储空间， 不另外占用其他的存储空间，表中不允许有重复的数据。
/*问题：将连个递增的有序链表合并为一个递增的有序链表。要求结果链表任然用原来两个链表的存储空间，不另外占用其他的存储空间，表中不允许有重复的数据。*///源代码：#include"iostream"using namespace std;//声明typedef struct Lnode{ int data; Lnode* next;}Lnode,*list;void...
2019-09-06 00:48:06
897
1
原创 线性表的合并（单链表）
语言：c++问题：求解一般集合的合并【问题描述】已知两个集合A和B，现 要求一个新的集合A=AUB。例如，设A=（7，5，3，11） B=（2，6，3）合并后A=（7，5，3，11，2，6）【分析】首先了解集合的特点，集合中元素不重复。可以利用两个线性表LA和LB分别表示集合A和B。将LB中的待合并元素与LA中每个元素比较，如果LB中的待合并元素在LA中存在，LB中的待合并元素不要并...
2019-09-05 01:17:58
1690
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人