在下水平太拙,用了最简单的探索回溯算法,所以效率很差。
若有算法高手观贴,还望给点指点。
//股票练习题代码 by 孙明保 -- gupiao.h
#ifndef __GUPIAO_H__
#define __GUPIAO_H__
#include <stdint.h>
//may change to float type in future
typedef int32_t gp_price_t;
#define GP_PRICE_PRT_FMT "d"
enum gp_action_t { GP_ACT_EMPTY=0, GP_ACT_SELL, GP_ACT_BUY, GP_ACT_NO_OP };
enum gp_err_code_t { GP_SUCCESS=0 , GP_ERR_PARA_WRONG, GP_ERR_NO_MEM};
enum gp_err_code_t gp_calc_action_list(const gp_price_t *price_list
, int price_list_len
, enum gp_action_t *output_action_list
, gp_price_t *output_profit);
#endif
//股票练习题代码 by 孙明保 -- gupiao.c
#include <assert.h>
#include <stdlib.h>
#include <string.h>