设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1),重量是wi,i=1,2……n,且现在购买某些总价值为y的商品，需要用这些硬币付款，如果每种钱币使用的个数不限，那么如何选择付款的方法是的付出钱币的总重量最轻？
2021-05-12 09:11:46
57KB
1
在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现
2021-05-10 20:54:44
274KB
1
本资源为用python语言写的使用动态规划求解TSP问题，并包含较为详细的中文注释。
2021-05-09 20:02:13
3KB
1
某推销员要从城市 v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。(D矩阵见代码)
问：该推销员应如何选择路线，才能使总的行程最短？
2021-05-09 17:59:21
2KB
1
各种动态规划问题(DP)的整理和归纳，超详细的！千万不要只看一眼哦，不下，是你的损失！至少下载下来看看是否是超详细和完整！里面有树形DP，状态压缩DP，插头DP，经典的背包问题等，超完整的！
2021-05-09 11:01:37
7.76MB
1
动态规划计算水库优化调度。本文中使用了下列变重，说明如下：t为时段变重，在本坝目研究中，以旬为计算时段，全年共计36个时段；Vt、Zt为t时段初水库蓄水重及蓄水水位；Qt为t时段平均下泄流量；NtEt为水电站t时段平均发电出力及发电重；St为水库t时段平均入库流量。
2021-05-09 10:13:44
1.54MB
1