Wonderland(200分)

会员或题库专享

请先，开通会员或购买题库华为od题库(2025版)，可解锁完整内容。

购买华为od题库(2025版) 开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（华为od题库(2025版)），可解锁完整内容。

购买题库开通会员

思路：动态规划

我们可以定义 $f[i]$ 为前 $i$ 天游玩的最小花费，首先我们需要将所有的 $i(0\le i\le 365)$ 为正无穷，然后初始化 $f[0]=0$

对于第 $i$ 天，有两种情况

Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有 $4$ 种售票方式,分别为一日票(天)、三日票( $3$ 天)、周票( $7$ 天)和月票( $30$ 天) 。

每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：