lajioj

摘要： 比较经典的$TSP$问题 "题目" 题意：松鼠位于$L$点，需要采集所有 点的松果，最后返回$L$点，问此过程的最短距离（松鼠有8种转移方式，即上下左右+对角线1个单位） 思路：一看此题就是和 "售货员的难题" 如出一辙，只是输入方法不一样，如果做过的可以直接套版转化 用二进制数表示坚果的收集状态， 阅读全文

摘要： "题目" 题意： 给出 $N$ , $l_1$ , $l_2$ , $N$ 表示钱的面值，问将N拆分可以有多少种拆分数。 有三种情况： 1，给出 $N$，将 $N$ 拆分成面值不超过 $N$ 的硬币可以有多少种不同的拆分数。 2，给出 $N$ 和 $l_1$ ，将 $N$ 拆分成面值不超过 $l_1 阅读全文