c++
莫寂尘129
这个作者很懒,什么都没留下…
展开
-
最长上升子序列(动态规划)
#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 · 129 阅读 · 0 评论 -
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 · 199 阅读 · 0 评论 -
问题:将连个递增的有序链表合并为一个递增的有序链表。要求结果链表任然用原来两个链表的存储空间, 不另外占用其他的存储空间,表中不允许有重复的数据。
/*问题:将连个递增的有序链表合并为一个递增的有序链表。要求结果链表任然用原来两个链表的存储空间,不另外占用其他的存储空间,表中不允许有重复的数据。*///源代码:#include"iostream"using namespace std;//声明typedef struct Lnode{ int data; Lnode* next;}Lnode,*list;void...原创 2019-09-06 00:48:06 · 840 阅读 · 1 评论