摘要: 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4... 阅读全文
posted @ 2020-06-09 15:38 Hu_YaYa 阅读(21) 评论(0) 推荐(0)
摘要: 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDE... 阅读全文
posted @ 2020-06-09 10:46 Hu_YaYa 阅读(130) 评论(0) 推荐(0)
摘要: 什么是动态规划 动态规划(Dynamic Programming, DP)是一种用来解决一类最优化问题的算法思想。简单来说,动态规划将一个复杂的问题分解为若干个子问题,通过综合子问题的最优解来得到原问题的最优解。需要注意的是,动态规划会将每个求解过的子问题的解记录下来,这样当下一次碰到同样的子问题时 阅读全文
posted @ 2020-06-09 10:35 Hu_YaYa 阅读(116) 评论(0) 推荐(0)