数据结构
jcddwan
这个作者很懒,什么都没留下…
展开
-
记录我的数据结构(C语言)学习历程(2017年3月30号开始)
//List.c #include "List.h" #include #include #include /*struct Node { ElementType Element; Position Next; };*/ void CreateList(List *L,int n) { Position P,P1; int i;原创 2017-04-01 22:01:52 · 243 阅读 · 0 评论 -
动态规划解决01背包问题
一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现;三、动态规划的原理及过程: eg:number=4,capacity=8i1234w(...原创 2018-07-12 20:50:22 · 212 阅读 · 0 评论