knswd的博客

从结果来看，某个字符串a前面所有的字符串b都满足b+a < a+b,否则就应该将它们交换位置,同理a后面所有的b应满足 a +b < b+a…反之若满足这个前提就没有任何字符串能替代当前字符串的位置了所以为充分必要条件.只需在sort的cmp函数中交待这个逻辑就ＯＫ#include<iostream>#include<algorithm>#include<string.h>#include<vector>using namespace .

题目大意：给定一组数据要求我们用这些数据构建一个具有完全二叉树性质的二叉搜索树，并将这个树按层次遍历打印。先建一个节点个数为N的完全二叉树，然后中序遍历这棵树并赋值。二叉搜索树特性：中序遍历为这组数据从小到大升序。所以我们在中序遍历这棵完全二叉树的时候按访问先后为这些节点从小到大赋值，这个树就能具有二叉搜索树的性质了。代码：#include<iostream>#includ...

题目大意：有N枚硬币，要支付M元钱，如何支付，如果有不同的支付方式，取最小的。此处最小定义为如果第一枚小的为最小，如果第一枚一样，比第二枚…以此类推这道题很想01背包问题，01背包要求的是总价值，而此题是要求组成M的硬币序列。动态转移方程：f(i,j) =max(f(i-1,j),f(i-1,j-coins[i])+coins[i])i:第i枚硬币，f(i,j):加入i枚硬币的最大面值（&...