09 2020 档案

摘要：小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 输入描述： 城市 阅读全文

摘要：一、0-1背包问题和完全背包问题的异同 相同点：1. 状态和动作相同，动作都是对于第i个物品，选还是不选，dp[i][j]的意义都是，在前i和物品中，背包容量为j时，能装的最大价值是dp[i][j] 2. 对于第i个物品，如果不选，dp[i][j] 都是等于dp[i - 1][j] 不同点：1. 对 阅读全文