- 博客(1)
- 收藏
- 关注
RSS订阅原创 背包问题拓展
背包问题求方案数-----将方案数也利用动态规划求解，对于cnt[i][j]的方案数，可以划分成选第i个物品和不选第i个物品的方案数的加和，前提是均为最佳方案。----据此，可以在选择第i个物品时进行分类，选出最佳方案的情况，再求方案数。
2023-04-15 22:46:57
51
1
西南交通大学数据结构第一次实验报告
从键盘输入数据，建立两个线性表；输出建好的这两个线性表；将这两个线性表的公共元素（交集）按由小到大次序创建第3个线性表；输出第3个有序的线性表。
要求：(1) 重复的公共元素在第3个有序线性表中只保存一个副本；
(2) 用顺序表和链表两种存储结构分别实现上述功能；
(3) 分析算法时间复杂度（假定1，2两个线性表的长度分别为m和n）。
从键盘实现数据输入与输出，格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。
2023-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人