2022年9月22日
CSP 2022 备战 贪心算法
摘要： 基本思路： 1.建立数学模型来描述问题 2.把求解的问题分成若干个子问题 3.对每一子问题求解，得到子问题的局部最优解 4.把子问题的局部最优解合并成一个解 贪心的使用前提：局部最优解策略能导致产生全局最优解 实现框架： 从没一个问题的初始解出发： while(能朝给定总目标前进一步): { 利用可 阅读全文
posted @ 2022-09-22 22:04 美索maysoul 阅读(68) 评论(1) 推荐(0)