2018年10月31日
hdu 2059龟兔赛跑("01"背包)
摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 看到这个题，第一反应就是DP，因为对于每个充电站，都有两种选择，充电或不充电，和"01"背包问题很想。 1.首先对问题进行分析是否可用动态规划 （1）是否满足最优子结构性质 此问题 阅读全文
posted @ 2018-10-31 10:08 HHHyacinth 阅读(224) 评论(0) 推荐(0) 编辑