Lecturer, Department of Management, Sichuan Conservatory of Music, Chengdu, China.

Hongfei XIAO


At present, social media is developing rapidly, and the frequency of public crises is increasing, which has a certain impact on social stability. This paper studies the public crisis management measures based on dynamic programming algorithm. According to the knapsack problem of public crisis management, dynamic programming algorithm was designed, and the traditional dynamic programming algorithm came up, then 5 different types of data sets used for three dynamic programming algorithms were run 10 times in the 5 different types of experimental data sets. The test results show that the efficiency of the algorithm proposed in this paper is improved.


Dynamic programming algorithm; Public crisis; Knapsack problem

Full Text:



Delipetrev, B., Jonoski, A., & Solomatine, D. P. (2015). A novel nested dynamic programming (nDP) algorithm for multipurpose reservoir optimization. Journal of Hydroinformatics, 17(4), 570-583.

Delipetrev, B., Jonoski, A., & Solomatine, D. P. (2017). A novel nested stochastic dynamic programming (nSDP) and nested reinforcement learning (nRL) algorithm for multipurpose reservoir optimization. Journal of Hydroinformatics, 19(1), 47-61.

Hua, Q. S., Yu, Y. X., & Lau, F. C. M. (2010). Dynamic programming based algorithms for set multicover and multiset multicover problems. Theoretical Computer Science, 411(26), 2467-2474.

Jou Jonathan D., Jain Swati, J., Georgiev Ivelin S., Donald Bruce R. (2016). BWM*: A novel, provable, ensemble-based dynamic programming algorithm for sparse approximations of computational protein design. Journal of computational biology: A journal of computational molecular cell biology, 23(6), 413-24.

Mehdi, S., Sahar, P., Shahriar, A., & Bijan, R. (2005). Prediction of protein secondary structure based on residue pair types and conformational states using dynamic programming algorithm. FEBS Letters, 579(16), 397-400.

Pombeiro, H., Machado, M. J., & Silva, C. (2015). Dynamic programming algorithm for stochastic logical systems and its application to residual gas fraction control. Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications, 136-141.

Tang, D., & Gupta, G. (1995). An efficient parallel dynamic programming algorithm. Computers and Mathematics with Applications, 30(8), 65-74.

Wong, W. CW., Wong, S, YS., Jaakkimainen, L., Bondy, S., Tsang, K. KA, Lee, A. (2005). SARS: lessons to learn for GPs when handling a public health crisis. British Journal of General Practice, 55(510), 57.

Wu, J. G., & Srikanthan, T. (2006). Low-complex dynamic the programming algorithm for the hardware/software partitioning. Information Processing Letters, 98(2), 41-46.

Wu, Y. j., Wang, L., Zhu, D. X., & Wang, X. D. (2014). An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints. Journal of Discrete Algorithms, 26, 98-105.

DOI: http://dx.doi.org/10.3968/11267


  • There are currently no refbacks.

Copyright (c) 2019 Canadian Social Science

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Share us to:   


  • How to do online submission to another Journal?
  • If you have already registered in Journal A, then how can you submit another article to Journal B? It takes two steps to make it happen:

1. Register yourself in Journal B as an Author

  • Find the journal you want to submit to in CATEGORIES, click on “VIEW JOURNAL”, “Online Submissions”, “GO TO LOGIN” and “Edit My Profile”. Check “Author” on the “Edit Profile” page, then “Save”.

2. Submission

  • Go to “User Home”, and click on “Author” under the name of Journal B. You may start a New Submission by clicking on “CLICK HERE”.
  • We only use three mailboxes as follows to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases: caooc@hotmail.com; css@cscanada.net; css@cscanada.org

 Articles published in Canadian Social Science are licensed under Creative Commons Attribution 4.0 (CC-BY).


Address1020 Bouvier Street, Suite 400, Quebec City, Quebec, G2K 0K9, Canada.

Website: Http://www.cscanada.net Http://www.cscanada.org 
E-mailcss@cscanada.net, css@cscanada.org

Copyright © Canadian Academy of Oriental and Occidental Culture