题解 2696: 蓝桥杯2022年第十三届决赛真题-费用报销

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

转化为分组背包问题

摘要:解题思路:注意事项:参考代码:import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre……

普普通通的动态规划

摘要:解题思路:先把月份和天数换算成一年第几天,然后从小到大排序。然后进行动态规划,dp[i][j]表示选到第i个为止时金额j是否能取到,last代表第i个之前的最近的距离i时间差大于等于k的序号。如果没有……