摘要： 题目：由于今晚usaco崩溃了，所以补贴题目了。大意是给一个N（1<=N<=8），从小到大输出所有满足条件的N位数。条件：1，此N位数是素数。2，此N位数前面的都是素数。例如：三位数233,是素数，去掉最后一位3，剩余23依然是素数，再去掉一位，剩余2还是素数。看到题目感觉是dp，后面的由前面的添加转化而来，但是在想办法存储前面时出现了问题，不知道怎么下笔。最后直接用8个if暴力过掉了。后来看解题报告，根本无需记录，直接用递归算就行了，表示还是太嫩了，没经验。代码：这么丑陋的代码不看也罢看完解题报告，感到无比汗颜，直接递归写，不用存储N-1位，代码估计只有40行左右。今早起来，回想 阅读全文

摘要： 1.4.2的题目虽然有点眉目但是编码时却始终无从下手，找了份只有36行的结题报告却看不懂，运行了下还可以，结果就干了件丑事贴人家代码了，保证下不为例。题目：Number TrianglesConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step can go eit 阅读全文