字节番茄小说客户端日常实习二面凉经

import java.util.ArrayList;import java.util.Scanner;/*** 费用报销 - 二维最大价值 DP（完全背包风格）** 题意：选若干张发票报销，任意两张日期差 ≥ k 天，总金额不超过 m，求最大可报销金额。** 状态定义：dp[i][j] = 只考虑到第 i 天（1..i）,在容量恰好为j的情况下,所能存的最大价值* 这道题的状态定义不一样,因为递推关系由i-k转移而来,** 递推：* 1. 不选第 i 天任何票：dp[i][j] = dp[i-1][j]* 2. 选第 i 天的一张票 v：必须从“第 i-k 天及之前”的状态转移（保证与上一张间隔≥k），*    dp[i][j] = max(dp[i][j], dp[i-k][j-v] + v)，其中 j >= v* 3. 当 i < k 时，不能从“更早一天”转移，只能把“只选第 i 天一张 v”当作起点：dp[i][v] = max(dp[i][v], v)*/public class Main_Knapsack2D {static Scanner sc = new Scanner(System.in);static int[] pre = {0, 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};public static void main(String[] args) {int n = sc.nextInt();int m = sc.nextInt();int k = sc.nextInt();ArrayList<ArrayList<Integer>> a = new ArrayList<>();for (int i = 0; i <= 365; i++) a.add(new ArrayList<>());for (int i = 0; i < n; i++) {int mon = sc.nextInt();int d = sc.nextInt();int v = sc.nextInt();int day = pre[mon] + d;a.get(day).add(v);}int[][] dp = new int[366][m + 1];// dp[0][*] 已为 0，表示第 0 天、不选任何票时，任意容量下最大金额为 0for (int i = 1; i <= 365; i++) {// 先继承“不选第 i 天”的情况for (int j = 0; j <= m; j++) {dp[i][j] = dp[i - 1][j];}if (i >= k) {// 可以从第 i-k 天转移：选第 i 天的一张票 v，则 j 从 v 到 m，dp[i][j] = max(当前, dp[i-k][j-v]+v)for (int v : a.get(i)) {for (int j = v; j <= m; j++) {dp[i][j] = Math.max(dp[i][j], dp[i - k][j - v] + v);}}} else {// 前 k 天内不能“接”在更早的票后面，只能单独选第 i 天的一张票for (int v : a.get(i)) {if (v <= m) dp[i][v] = Math.max(dp[i][v], v);}}}// 容量维度不一定严格单调，这里安全起见在 0..m 中取最大值作为答案// 这也是为什么说,dp[i][j]是在前i天,容量恰好为j时的最大价值int ans = 0;for (int j = 0; j <= m; j++) {if (dp[365][j] > ans) ans = dp[365][j];}System.out.println(ans);sc.close();}}

备战AI技术研发岗（算法/大模型/多模态）面试，刷题不能盲目！以下题单覆盖面试90%高频考点，不用贪多，刷透这些就够了！一、算法基础必刷题（重中之重，刷50-60题）核心目标：应对面试手撕代码，基础不丢分，这是入门门槛，不能偷懒！刷题范围：LeetCode 中等难度为主，重点刷数组、链表、栈队列、二叉树、动态规划、贪心，不用刷难题怪题，聚焦高频题。必刷重点：两数之和、二叉树的遍历（前中后序，递归+迭代）、最长回文子串、最长递增子序列、LRU缓存机制、TopK问题、二分查找（各种变体）。刷题数量：每天1-2题，总共刷50-60题，刷完复盘总结，确保同类题能举一反三，避免刷了就忘。二、机器学习必刷...

欢迎私信简历哦，需求爆炸💥

1. C++中智能指针有哪几种？各自的使用场景是什么？答案：unique_ptr： 独占所有权，不可拷贝，只能移动适合明确单一所有者的场景零开销，性能等同于裸指针可以自定义删除器shared_ptr： 共享所有权，引用计数管理最后一个shared_ptr销毁时释放资源有额外开销（控制块、原子操作）适合多个对象共享资源的场景weak_ptr： 弱引用，不增加引用计数需要配合shared_ptr使用可以判断对象是否还存活（expired()）通过lock()获取shared_ptr使用建议：优先unique_ptr，需要共享时用shared_ptr2. weak_ptr是如何解决shared_pt...