摘要：维基百科：https://en.wikipedia.org/wiki/Havel%E2%80%93Hakimi_algorithmhttps://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Gallai_theoremGiven a list of n natu... 阅读全文

摘要：钢条切割问题：给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n)求切割钢条方案，使得销售收益rn最大。 注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。 思路：先将钢条切成两条，有n-1种方案，每一种方案的最优解都等于两个子钢条的最优解。我们从... 阅读全文

摘要：第一步，打开虚拟机，打开终端第二步，输入#ulimit -c unlimited 打开core dump第三步，编译程序，输入#gcc -g seg1.c -o seg1第四步，输入ls查看有没有core文件，然后调用#gdb ./seg1 core 查看错误信息，第一个程序是空指针赋值，第二个程序... 阅读全文