摘要: 我的贪心策略: 1.为了尽量减少点的数量,应该让一个点尽可能覆盖更多区间 2.选择区间的右端点是最优策略,因为右端点是当前区间中最靠右、仍能覆盖该区间的点 3.右端点越小,未来可覆盖的区间越多,从整体上减少点的数量 总结.将区间按右端点从小到大排序,依次选择最早结束区间的右端点作为选点,并用它覆盖尽 阅读全文
posted @ 2025-12-08 20:20 minato_yukina 阅读(14) 评论(0) 推荐(0)
摘要: 1.实验报告 1.1 dp[i][j]=triangle[i][j]+max(dp[i-1][j-1],dp[i-1][j])、 定义:triangle[i][j]表示数字三角形中第i行第j列的数字(i,j从0开始) 边界条件:当i=0,j=0时,dp[0][0]=triangle[0][0] 当j 阅读全文
posted @ 2025-11-16 13:11 minato_yukina 阅读(12) 评论(0) 推荐(0)
摘要: 编码规范: 1)避免使用a,b,abc等无意义的名称 2)使用驼峰命名法,如camelCase,userName等类型的命名方式;使用蛇形命名法,如snake_case,user_name等类型的命名方式 3)在运算符号前后添加空格 4)括号风格保持一致,如左括号放在行尾或左括号另起一行 5)一行代 阅读全文
posted @ 2025-10-03 21:15 minato_yukina 阅读(8) 评论(0) 推荐(0)