https://leetcode.cn/problems/soup-servings

Author: masx200

README.md

@@ -45,6 +45,8 @@ Step 2. Add the dependency
 
 <summary>展开查看</summary>
 
+https://leetcode.cn/problems/soup-servings
+
 https://leetcode.cn/problems/number-of-beautiful-partitions
 
 https://leetcode.cn/problems/minimum-fuel-cost-to-report-to-the-capital

soup-servings/index.ts

@@ -0,0 +1,29 @@
+import { memoize } from "../deps.ts";
+
+export default function soupServings(n: number): number {
+    n = Math.ceil(n / 25);
+    if (n >= 179) {
+        return 1.0;
+    }
+    const dfs = memoize(
+        (a: number, b: number): number => {
+            if (a <= 0 && b <= 0) {
+                return 0.5;
+            } else if (a <= 0) {
+                return 1;
+            } else if (b <= 0) {
+                return 0;
+            }
+
+            return (
+                0.25 *
+                (dfs(a - 4, b) +
+                    dfs(a - 3, b - 1) +
+                    dfs(a - 2, b - 2) +
+                    dfs(a - 1, b - 3))
+            );
+        },
+        (a: number, b: number) => JSON.stringify([a, b]),
+    );
+    return dfs(n, n);
+}