随笔分类 -  算法设计与分析

最长公共子序列问题（动态规划）
摘要：动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解。 动态规划算法分以下4个步骤： 描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。由计算出的结果构造一个最优解。 //此步如果只要求计算最优解的值时，可省略。 最 阅读全文
posted @ 2021-03-28 15:12 YTTY 阅读(453) 评论(0) 推荐(0)
多重背包问题
摘要：题目描述： 有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 输入 第1行，2个整数，N和W中间用空格隔开。N为 阅读全文
posted @ 2021-03-25 08:27 YTTY 阅读(76) 评论(0) 推荐(0)
经典数据结构算法
摘要：介绍经典数据结构对应的经典排序算法 阅读全文
posted @ 2021-03-16 10:57 YTTY 阅读(77) 评论(0) 推荐(0)