算法
文章平均质量分 80
cuishi0
这个作者很懒,什么都没留下…
展开
-
01背包、完全背包、多重背包、混合三种背包问题
01背包、完全背包、多重背包、混合三种背包问题P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:转载 2012-04-07 09:37:57 · 536 阅读 · 0 评论 -
大数相乘
#include /* 输出数的最大位数 */#define MAX_LEN 200/* 链表节点 */typedef struct BIGINT_NODE{ struct BIGINT_NODE *pPre; struct BIGINT_NODE *pNext; unsigned short usData;}BIGINT_NODE_STRU;/* 双向链表原创 2012-08-07 00:00:22 · 493 阅读 · 0 评论