posted @ 2020-08-13 09:21
周伯通789
阅读(1)
推荐(0)
编辑
摘要：
问题： 对杨辉三角进行一些改造，每个位置的数字可以随意填写，经过某个数字只能到达下面一层相邻的两个数字。现在站在第一层往下移动，我们把移动到最底层所经过的所有数字之和 定义为路径的长度，请求出从最高层到最底层的最短路径。 三角如下： 每一层对应一个阶段，每个阶段对应一个状态集合，问题的最优解包含子问
阅读全文
posted @ 2020-08-13 09:19
周伯通789
阅读(316)
推荐(0)
编辑
摘要：
问题： 我们有一个背包，背包总的承载重量是Wkg。现在我们有n个物品，每个物品的重量不等，并且不可分割，我们现在期望选择几件物品，装载到背包中。在不超过背包所能装载重量的前提下，如何让背包中的物品的总重量最大？ 如果用回溯算法从头到尾搜索的话，复杂度为2^n，这里面有很多的重复子问题，所以考虑合并子
阅读全文
posted @ 2020-08-13 09:18
周伯通789
阅读(162)
推荐(0)
编辑
摘要：
问题： 购物车中有n件商品，现有满减条件为满200减50，从购车中选出一些商品，让选出来的商品最大程度的接近满减条件。 分析： 选一些商品，让商品的价格大于200，并且尽量的接近200。 这是一个多阶段决策问题，每个阶段会对应一个状态集合，阶段n的状态可以由阶段 n-1、n-2、...、1 转移而来
阅读全文
posted @ 2020-08-13 09:17
周伯通789
阅读(311)
推荐(0)
编辑
