东溪看水

题解

/ 注册

全部文章 / 题解（共13篇）

牛牛的旅游纪念品

解题思路从排成一行的 n 个物品中选出 m 个，相邻物品的间隔必须 >= k。第 i+1 个物品的欢迎值为 popular[i]，求选出物品的总欢迎值最大是多少？ dp[i][j] 表示在前 j+1 个物品中，选出 i+1 个物品的最大总欢迎值。如果不选第 j+1 个物品，dp[i][j...

动态规划

2020-06-13

1 656

迁徙过程中的河流

解题思路有 N 个人需要渡河，有一条船，船上最多只能乘坐两人。第 i 个人一个人划船到对面需要 T[i-1] 时间。为了保证船的平衡，当船上有两人时，需按照慢的那个人的速度划船，也就是说船到达对岸的时间等于船上渡河时间长的那个人的时间。求所有人过河的花费时间最少为多少？首先将 N 个人按照渡河时...

动态规划

2020-06-13

7 714

【每日一题】失衡天平

解题思路一共有 n 个物品，第 i 个物品的重量是 w[i]。可以将物品放在天平的两端，若两端重量相差小于 m，就可取走物品。求取走的物品的总重量最大为多少？不限操作次数。 dp[i][j] 表示前 i 个物品天平左右相差 j 时的最大重量。如果不选第 i 个物品，d[i][j] = d[i-1]...

背包dp 动态规划每日一题

2020-06-12

0 653