05 2021 档案

20210529-背包
摘要：1.最小乘车费用 思路 还是比较简单的，把10种里程处理为10个物品，写为无限背包即可。 错因：看错了题目，以为最大里程是100导致写成了$10\times10$的01背包! 代码 #include <bits/stdc++.h> #define fo(a) freopen(a".in","r",s 阅读全文
posted @ 2021-05-29 17:55 Last-Order 阅读(59) 评论(0) 推荐(1)
计算机无法精确存储小数！
摘要：题目链接：Dollars UVA - 147 历程 在洛谷上练习DP时，遇到两道题：UVA674 Coin Change和UVA147 Dollars。两道题都是完全背包统计方案数类型，且基本一模一样。双倍经验 其中：第一题Coin Charge的难度评级为普及/提高-，而Dollars的难度评级为 阅读全文
posted @ 2021-05-02 19:08 Last-Order 阅读(612) 评论(1) 推荐(1)