我当地的火车服务最近添加了一个透析通勤选项.我正在尝试确定在给定日期找到给定一组往返旅行的最便宜的票组合的算法.
这是英文问题.给定一天和每天的骑行,以下哪种组合最便宜.
由于我很乐意将此限制为一次仅解决一年,我认为日期列表可以很容易地存储在看起来像这样的数组中.
{0,0,1,1,1,0,0,2,1,0,0,0,4,0,1,1,...,0,1,1,5}
数量等于每天往返次数.
我可以使用什么算法来确定涵盖所有行程的最便宜的票组合？